判断链表的数据是否为回文

回文指正读和反读都相同的字符序列为“回文”，如“abba”、“abccba”、12321、123321是“回文”，“abcde”和“ababab”则不是“回文”。给定链表初始化函数和主函数，请编写函数判断链表数据域是否构成回文结构。

预设代码

前置代码

view plainprint?

1. /* PRESET CODE BEGIN - NEVER TOUCH CODE BELOW */  
3. #include <stdio.h>  
4. #include <stdlib.h>  
5. #include <string.h>  
6. #include <malloc.h>  
7.   
8. //构造结构体  
9. typedef struct list  
10. {  
11.     char data;  
12.     struct list *next;  
13. }*List,LNode;  
14.   
15. //函数声明