Двусвязный список

[narcot]

я решил оставить вот так :

// 5.1.cpp : Defines the entry point for the console application.
//

/*
С  помощью  двунаправленного  списка  определить,  является  ли 
строка палиндромом (т.е. одинаково читается справа налево и слева 
направо). Пробелы и знаки пунктуации – игнорировать.
*/

#include "stdafx.h"
#include "stdlib.h"
#include "conio.h"

typedef struct palindrome
{
	char data;
	palindrome *next, *prev;
};

palindrome *head = NULL, *tail = NULL;

void Insert(char data);
void Display(int len);
int check(char data);
int length(char *text);

int _tmain(int argc, _TCHAR* argv[])	//65..90; 97..122; 48..57;
{
	char text[20]; int i, len;
	printf("Enter your text : \n");
	gets(text);
	len = length(text);
	for (i = 0; i < len; i++)
	{
		if(check(text[i]))
			Insert(text[i]);
	}
	Display(len);
	getch();
	return 0;
}

int length(char *text)		//65..90; 97..122; 48..57;
{
	int i = 0;
	while(text[i] != '\0')
	{
		i++;
	}
	return i;
}

void Insert(char data)
{
	palindrome * temp = (palindrome *)malloc(sizeof(palindrome));
	temp->data = data;
	if (!head)
	{
		temp->prev = NULL;
		temp->next = NULL;
		head = temp;
		tail = temp;
	}
	else
	{
		tail->next = temp;
		temp->prev = tail;
		temp->next = NULL;
		tail = temp;
	}
}

int check(char data)
{
	switch (data) 
	{
	case ' ' :
		return false; 
		break;
	case '.' :
		return false;
		break;
	case ',' :
		return false;
		break;
	case ';' :
		return false;
		break;
	case '!' :
		return false;
		break;
	case '?' :
		return false;
		break;
	case '"' :
		return false;
		break;
	case ':' :
		return false;
		break;
	case '-' :
		return false;
		break;
	default :
		return true;
	}
}

void Display(int len)
{
	int i = 1, j = 1;
	palindrome *hd = head, *tl = tail;
	len /= 2;
	for (i = 1; i <= len; i++)
	{
		if (hd->data == tl->data)
			j++;
		tl = tl->prev;
		hd = hd->next;
	}	
	if (i == j)
		printf("It's a palindrome ;)");
	else
		printf("It's not a palindrome :(");	
}

Думаю, нармуль будет

[narcot]

вот бы кто переделал под локальный переменные и добавил освобождение памяти

[_Alerter_]

#include "stdafx.h"
#include "stdlib.h"
#include "conio.h"

typedef struct palindrome
{
	char data;
	palindrome *next, *prev;
};

void Insert(char data, palindrome ** head, palindrome ** tail);
void Display(int len, palindrome ** head, palindrome ** tail);
int check(char data);
int length(char *text);
void FreeMem(palindrome ** hd, palindrome ** tl);

int _tmain(int argc, _TCHAR* argv[])	//65..90; 97..122; 48..57;
{
	char text[20]; int i, len;
	palindrome *head = NULL, *tail = NULL;
	printf("Enter your text : \n");
	gets(text);
	len = length(text);
	for (i = 0; i < len; i++)
	{
		if(check(text[i]))
			Insert(text[i], &head, &tail);
	}
	Display(len, &head, &tail);
	if (head)
		FreeMem(&head, &tail);
	getch();
	return 0;
}

int length(char *text)		//65..90; 97..122; 48..57;
{
	int i = 0;
	while(text[i] != '\0')
	{
		i++;
	}
	return i;
}

void Insert(char data, palindrome ** head, palindrome ** tail)
{
	palindrome * temp = (palindrome *)malloc(sizeof(palindrome));
	temp->data = data;
	if (!(*head))
	{
		temp->prev = NULL;
		temp->next = NULL;
		*head = temp;
		*tail = temp;
	}
	else
	{
		(*tail)->next = temp;
		temp->prev = *tail;
		temp->next = NULL;
		(*tail) = temp;
	}
}

int check(char data)
{
	switch (data) 
	{
	case ' ' :
		return false; 
		break;
	case '.' :
		return false;
		break;
	case ',' :
		return false;
		break;
	case ';' :
		return false;
		break;
	case '!' :
		return false;
		break;
	case '?' :
		return false;
		break;
	case '"' :
		return false;
		break;
	case ':' :
		return false;
		break;
	case '-' :
		return false;
		break;
	default :
		return true;
	}
}

void Display(int len, palindrome ** head, palindrome ** tail)
{
	int i = 1, j = 1;
	palindrome *hd = *head, *tl = *tail;
	len /= 2;
	for (i = 1; i <= len; i++)
	{
		if (hd->data == tl->data)
			j++;
		tl = tl->prev;
		hd = hd->next;
	}	
	if (i == j)
		printf("It's a palindrome ;)");
	else
		printf("It's not a palindrome :(");	
}

void FreeMem(palindrome ** hd, palindrome ** tl)
{
	palindrome * temp = (*hd)->next;
	while (temp)
	{
		free(temp->prev);
		temp = temp->next;
	}
	free(*tl);
}

[narcot]

спасибо огромное.
кстати, я сам даже правильно функцию freemem написал