数据结构基础

【题目描述】判断回文数（palindrome.c/cpp/pas）

进入上古文明遗迹的第二个陷阱是产生的密钥有可能是一个回文数，如果用户不小心输入这个回文数，就会引发危险，所以你需要判断一个数是否是回文数。

要求：由于输入的一个回文数可能无穷大，所以用单链表存储该数，将用户输入的数以一个单链表的方式存储，从头扫描该单链表，将前面的一半元素入栈，若元素总个数为奇数，则跳过中间的那个元素，然后开始循环：边退栈边在单链表中后移指针，若当前栈顶元素与单链表中当前节点的值域不相等，则退出循环。最后如果栈空且链表比较完毕，则是回文数，否则不是回文数。

【输入格式】

输入文件为palindrome.in，为一个字符串，即需判断的数。

【输出格式】

输出文件为palindrome.out，1为回文数，0不是回文数。

【输入样例】

111122221111

【输出样例】

1