#pragma warning(disable:4996)
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

void push(struct list **, char);
char get(struct list **);

typedef struct list
{
	char letter;
	struct list *next;
} list;

int main()
{
	int count = 0;
	char buf[BUFSIZ], *ptr = buf;
	list *ptrList = NULL;

	printf("Enter string: "); scanf("%s", buf); getchar();
	while (*ptr) push(&ptrList, *ptr++);
	ptr = buf;

	while (*ptr) if (*ptr++ == get(&ptrList)) count++;

	if (count == strlen(buf)) printf("Palindrom\n"); else printf("No palindrom\n");
	system("pause");
	return 0;
}

void push(struct list **ptrList, char letter)
{
		list *tmp = (list*)malloc(sizeof(list));
		tmp->letter = letter;
		tmp->next = *ptrList;
		*ptrList = tmp;
}


char get(struct list **ptrList)
{
	char letter;
	list *tmp = *ptrList;
	letter = tmp->letter;
	*ptrList = tmp->next;
	free(tmp);
	return letter;
}