怎么比较两个单链表中的数据是否相同
1 /*已知单链表的头指针为head，数据域为字符型，请编写算法，判断该链表的前n个字符是否中心对称。例如，abba、abcba都是中心对称。*/
2 /*算法：将单链表倒置后，保存在另一个单链表中，然后依次比较两个单链表中各个元素是否相同*/
3 #include<stdio.h>
4 #include<stdlib.h>
5
6
7 typedef char ElemType;
8 typedef struct Node
9 {
10 struct Node *next;
11 ElemType data;
12 }Node,*LinkedList;
13 /*单链表的建立*/
14 LinkedList LinkedListCreatT()
15 {
16 Node *L;
17 L=(Node*)malloc(sizeof(Node));
18 L->next=NULL;
19 Node *r;
20 r=L;
21 ElemType x;
22 while(scanf("%c",&x)!=EOF)
23 {
24 Node *p;
25 p=(Node *)malloc(sizeof(Node));
26 p->data=x;
27 r->next=p;
28 r=p;
29
30 }
31 r->next=NULL;
32 return L;
33 }
34
35 /*单链表的倒置*/
36 LinkedList LinkedListInverse(LinkedList L)
37 {
38 Node *p=L->next,*q;
39 L->next=NULL;
40
41 while(p!=NULL)
42 {
43 q=p->next;
44 p->next=L->next;
45 L->next=p;
46 p=q;
47 }
48 return L;
49 }
50 /*判断是否为中心对称*/
51 void Cent(LinkedList L)
52 {
53 Node *temp,*i,*j;
54 temp=LinkedListInverse(L);
55 /****************************************/
56 for(i=L->next;i!=NULL;i=i->next) //问题是怎么比较两个单链表中数据是否相同
57 { for(j=temp->next;j!=NULL;j=j->next) //这里的循环不会写，球大侠帮忙看看
58 {if(i->data==j->data) printf("YES");
59 else printf("NO");
/***************************************************/
60 }}
61 }
62 void main()
63 {
64 Node *list,*i;
65 printf("输入要测试的字符链表：");
66 list=LinkedListCreatT();
67 Cent(list);
68 }
~
~
~
~
~
~
~
~
~
//问题是怎么比较两个单链表中数据是否相同~
39,7 底端
1,1 顶端
[解决办法]
改了下，仅供参考
另外，把你的部分变量名也改了
/* 已知单链表的头指针为head，数据域为字符型，请编写算法，判断该链表的前n个字符是否中心对称。例如，abba、abcba都是中心对称。*//* 算法：将单链表倒置后，保存在另一个单链表中，然后依次比较两个单链表中各个元素是否相同 */#include <stdio.h>#include <stdlib.h>typedef char ElemType;typedef struct Node{ struct Node *next; ElemType data;} Node, *LinkedList;/* 单链表的建立 */LinkedList LinkedListCreatT(){ Node *L, *p, *q; ElemType ch; L = (Node *)malloc(sizeof(Node)); L->next = NULL; q = L; /* 这里改成换行表示输入结束，因为本人实在不会用EOF */ for (ch = getchar(); ch != '\n'; ch = getchar()) { p = (Node *)malloc(sizeof(Node)); p->data = ch; q->next = p; q = p; } q->next = NULL; return L;}/* 删除单链表（新加的） */void DeleteList(LinkedList *L){ Node *p = *L, *q; while (p != NULL) { q = p; p = p->next; free(q); q = NULL; }}/* 单链表的倒置 *//* 这个函数的问题在于，改变了原表！这是我改之后的 */LinkedList LinkedListInverse(LinkedList L){ Node *p, *q, *N; N = (Node *)malloc(sizeof(Node)); N->next = NULL; for (p = L->next; p != NULL; p = p->next) { q = (Node *)malloc(sizeof(Node)); q->data = p->data; q->next = N->next; N->next = q; } return N;}/* 判断是否为中心对称 */void Cent(LinkedList L){ Node *temp, *p, *q; temp = LinkedListInverse(L); /* 比较两个单链表中数据是否相同 */ p = L->next; q = temp->next; while (p != NULL && q != NULL) { if (p->data != q->data) { printf("NO\n"); DeleteList(&temp); return; } p = p->next; q = q->next; } printf("YES\n");}int main(){ Node *list; printf("输入要测试的字符链表："); list = LinkedListCreatT(); Cent(list); DeleteList(&list); return 0;}