为什么我的链表遍历循环不停止？？

qq1012510777

求大家帮助。遍历链表时候，程序一直循环不停止。代码如下：

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <math.h>
   
4. #include <string.h>
   
5. 
   
6. struct Node;
   
7. typedef struct Node *PNode;//指向下一个struct Node用的
   
8. typedef double DataType;
   
9. 
   
10. struct Node{
    
11.         DataType info;
    
12.         PNode link;//next指针
    
13. };
    
14. 
    
15. typedef struct Node *LinkList; //单链表类型 的指针 //用这个构建函数  返回变量为struct Node型的指针
    
16. 
    
17. LinkList createNullList_link(void){
    
18.         /*构建空单链表*/
    
19.         LinkList llist = (LinkList)malloc(sizeof(struct Node));
    
20.         if(llist!=NULL) llist->link=NULL;
    
21.         else printf("构建空的单链表失败\n");
    
22.         return llist;
    
23. }
    
24. 
    
25. void isNullList_link(LinkList llist){
    
26.         /*判断是否为空链表*/
    
27.         if(llist->link==NULL){
    
28.                 printf("是空链表\n");
    
29.         } else{
    
30.                 printf("不是空链表\n");
    
31.         }
    
32.        
    
33. } ;
    
34. 
    
35. PNode locate_link(LinkList llist, DataType x){
    
36.         /*判断第一个元素x在单链表中存储的位置*/
    
37.         PNode p;
    
38.         if(llist==NULL) {
    
39.                 printf("这个是空链表\n"); return NULL;
    
40.         } ;
    
41.        
    
42.         p = llist->link;
    
43.         while(p!=NULL&&p->info!=x){
    
44.                 p = p->link;
    
45.         };
    
46.         printf("找到元素x所存储的位置\n");
    
47.         return p;//返回p，p指向的是那个节点
    
48. }
    
49. 
    
50. int insertPost_Link(LinkList llist, PNode p, DataType x){
    
51.         /*在p所指的节点（p已经是个节点了）后面插入新节点，经常与locate_link函数连用，意思实在p之后插入节点*/
    
52.         PNode q = (PNode)malloc(sizeof(struct Node));//申请新的节点
    
53.         if(q==NULL) {
    
54.                 printf("新节点构建失败\n");
    
55.                 return 0;
    
56.         } else {
    
57.                 q->info = x;
    
58.                 q->link = p->link;//q的link指向了原来p的link应该指的节点
    
59.                 p->link = q;//原来的p->link 指向了q 节点
    
60.                 printf("新节点插入成功\n");
    
61.                 return 1;
    
62.         }                
    
63. }
    
64. 
    
65. /*--------------------------------------------------*/
    
66. PNode locatePre_link(LinkList llist, PNode p){
    
67.         /*求p所指的节点之前的节点，与函数locate_link连用*/
    
68.         PNode p1;
    
69.         if(llist==NULL) {
    
70.                 printf("这是空的链表\n");
    
71.                 return NULL;
    
72.         }
    
73.         p1 = llist;
    
74.         while(p1!=NULL && p1->link != p){
    
75.                 p1 = p1->link;
    
76.         }
    
77.         printf("找到了\n");
    
78.         return p1;        
    
79. }
    
80. 
    
81. void insertPre_Link(LinkList llist, PNode p, DataType x){
    
82.         /*在p 所指的 节点 前面插入新节点，与locatePre_link连用*/
    
83.         PNode q = (PNode)malloc(sizeof(struct Node));//申请新的节点
    
84.         if(q==NULL) {
    
85.                 printf("新节点构建失败\n");
    
86.         } else {
    
87.                 q->info = x;
    
88.                 q->link = p->link;//q的link指向了原来p的link应该指的节点
    
89.                 p->link = q;//原来的p->link 指向了q 节点
    
90.                 printf("新节点插入成功\n");
    
91.         }        
    
92. }
    
93. /*-------------------------------------------------------------------*/
    
94. 
    
95. int deleteV_link(LinkList llist, DataType x){
    
96.         /*删除第一个元素值为x的节点*/
    
97.         PNode p, q;
    
98.         p = llist;
    
99.         if(p==NULL){
    
100.                 printf("这是个空链表\n"); return 0;
     
101.         }
     
102.        
     
103.         while(p->link!=NULL && p->link->info!=x){
     
104.                 /*p->link所指的节点的数据不等于x*/
     
105.                 p = p->link;
     
106.         }
     
107.        
     
108.         if(p->link == NULL){
     
109.                 printf("不存在这个存储元素的节点\n"); return 0;
     
110.         } else{
     
111.                 q = p->link ;
     
112.                 p->link = q->link ;
     
113.                 free(q);
     
114.                 printf("删除成功\n");
     
115.                 return 1;
     
116.         }
     
117. }
     
118. 
     
119. int deleteP_link(LinkList llist, PNode p){
     
120.         /*删除p所指的节点*/
     
121. 
     
122.         if(llist==NULL){
     
123.                 printf("这是个空链表\n"); return 0;
     
124.         }        
     
125.        
     
126.         PNode p1;
     
127.         p1 =  locatePre_link(llist, p);
     
128.         p1->link = p->link ;
     
129.         free(p);
     
130.         printf("删除成功\n");
     
131.         return 1;
     
132.        
     
133. }
     
134. 
     
135. void DisplayList(LinkList head){
     
136.         //遍历带头结点的单链表
     
137.         LinkList p = head;
     
138.         if(head == NULL){
     
139.                         printf("这是个空链表\n");
     
140.         }
     
141.         int i = 0;
     
142.         for (i =0;;i++){
     
143.                 if(p->info==-1) break;
     
144.                 printf("%lf ",p->info );
     
145.                 p = p->link;
     
146.         }
     
147.        
     
148.         printf("\b\n");
     
149. }
     
150. /*--------------------------*/
     
151. int main()
     
152. {
     
153.         LinkList head,q,tail;
     
154.         q = createNullList_link();
     
155.         head = q;
     
156.         tail = q;
     
157.         isNullList_link(q);
     
158.        
     
159.         double info_1 = 0;
     
160.         printf("请输入第一个节点的元素：\n");
     
161.         scanf("%lf", &info_1);
     
162.         q->info = info_1;
     
163.         head = q;
     
164.         q->link = tail;
     
165.         tail == NULL;
     
166.         isNullList_link(q);       
     
167.        
     
168.         PNode t = q;
     
169.         int i;
     
170.         printf("请输入你要插入的元素，并以-1结束\n");
     
171.         for(i = 0;; i ++ ){
     
172.                 double x = 0.0;
     
173.                
     
174.                 scanf("%lf",&x);
     
175.                 if(x==-1) break;
     
176.                 int y = insertPost_Link(q,t,x);
     
177.                 t = t->link;                       
     
178.         }
     
179.         DisplayList(head);
     
180.        
     
181.         printf("运行完毕，按任意键退出\n");
     
182.         system("pause");
     
183.         return 0;
     
184. }

复制代码

qq1012510777

。。。

qq1012510777

没人回答。。。已自己解决。。。

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <math.h>
   
4. #include <string.h>
   
5. 
   
6. struct Node;
   
7. typedef struct Node *PNode;//指向下一个struct Node用的
   
8. typedef double DataType;
   
9. 
   
10. struct Node{
    
11.         DataType info;
    
12.         PNode link;//next指针
    
13. };
    
14. 
    
15. typedef struct Node *LinkList; //单链表类型 的指针 //用这个构建函数  返回变量为struct Node型的指针
    
16. 
    
17. LinkList createNullList_link(void){
    
18.         /*构建空单链表*/
    
19.         LinkList llist = (LinkList)malloc(sizeof(struct Node));
    
20.         if(llist!=NULL) llist->link=NULL;
    
21.         else printf("构建空的单链表失败\n");
    
22.         return llist;
    
23. }
    
24. 
    
25. void isNullList_link(LinkList llist){
    
26.         /*判断是否为空链表*/
    
27.         if(llist->link==NULL){
    
28.                 printf("是空链表\n");
    
29.         } else{
    
30.                 printf("不是空链表\n");
    
31.         }
    
32.        
    
33. } ;
    
34. 
    
35. PNode locate_link(LinkList llist, DataType x){
    
36.         /*判断第一个元素x在单链表中存储的位置*/
    
37.         PNode p;
    
38.         if(llist==NULL) {
    
39.                 printf("这个是空链表\n"); return NULL;
    
40.         } ;
    
41.        
    
42.         p = llist->link;
    
43.         while(p!=NULL&&p->info!=x){
    
44.                 p = p->link;
    
45.         };
    
46.         printf("找到元素x所存储的位置\n");
    
47.         return p;//返回p，p指向的是那个节点
    
48. }
    
49. 
    
50. int insertPost_Link(LinkList llist, PNode p, DataType x){
    
51.         /*在p所指的节点（p已经是个节点了）后面插入新节点，经常与locate_link函数连用，意思实在p之后插入节点*/
    
52.         PNode q = (PNode)malloc(sizeof(struct Node));//申请新的节点
    
53.         if(q==NULL) {
    
54.                 printf("新节点构建失败\n");
    
55.                 return 0;
    
56.         } else {
    
57.                 q->info = x;
    
58.                 q->link = p->link;//q的link指向了原来p的link应该指的节点
    
59.                 p->link = q;//原来的p->link 指向了q 节点
    
60.                 printf("新节点插入成功\n");
    
61.                 return 1;
    
62.         }                
    
63. }
    
64. 
    
65. /*--------------------------------------------------*/
    
66. PNode locatePre_link(LinkList llist, PNode p){
    
67.         /*求p所指的节点之前的节点，与函数locate_link连用*/
    
68.         PNode p1;
    
69.         if(llist==NULL) {
    
70.                 printf("这是空的链表\n");
    
71.                 return NULL;
    
72.         }
    
73.         p1 = llist;
    
74.         while(p1!=NULL && p1->link != p){
    
75.                 p1 = p1->link;
    
76.         }
    
77.         printf("找到了\n");
    
78.         return p1;        
    
79. }
    
80. 
    
81. void insertPre_Link(LinkList llist, PNode p, DataType x){
    
82.         /*在p 所指的 节点 前面插入新节点，与locatePre_link连用*/
    
83.         PNode q = (PNode)malloc(sizeof(struct Node));//申请新的节点
    
84.         if(q==NULL) {
    
85.                 printf("新节点构建失败\n");
    
86.         } else {
    
87.                 q->info = x;
    
88.                 q->link = p->link;//q的link指向了原来p的link应该指的节点
    
89.                 p->link = q;//原来的p->link 指向了q 节点
    
90.                 printf("新节点插入成功\n");
    
91.         }        
    
92. }
    
93. /*-------------------------------------------------------------------*/
    
94. 
    
95. int deleteV_link(LinkList llist, DataType x){
    
96.         /*删除第一个元素值为x的节点*/
    
97.         PNode p, q;
    
98.         p = llist;
    
99.         if(p==NULL){
    
100.                 printf("这是个空链表\n"); return 0;
     
101.         }
     
102.        
     
103.         while(p->link!=NULL && p->link->info!=x){
     
104.                 /*p->link所指的节点的数据不等于x*/
     
105.                 p = p->link;
     
106.         }
     
107.        
     
108.         if(p->link == NULL){
     
109.                 printf("不存在这个存储元素的节点\n"); return 0;
     
110.         } else{
     
111.                 q = p->link ;
     
112.                 p->link = q->link ;
     
113.                 free(q);
     
114.                 printf("删除成功\n");
     
115.                 return 1;
     
116.         }
     
117. }
     
118. 
     
119. int deleteP_link(LinkList llist, PNode p){
     
120.         /*删除p所指的节点*/
     
121. 
     
122.         if(llist==NULL){
     
123.                 printf("这是个空链表\n"); return 0;
     
124.         }        
     
125.        
     
126.         PNode p1;
     
127.         p1 =  locatePre_link(llist, p);
     
128.         p1->link = p->link ;
     
129.         free(p);
     
130.         printf("删除成功\n");
     
131.         return 1;
     
132.        
     
133. }
     
134. 
     
135. void DisplayList(LinkList head, LinkList tail){
     
136.         //遍历带头结点的单链表
     
137.         LinkList p = head;
     
138.         if(head == NULL){
     
139.                         printf("这是个空链表\n");
     
140.         }
     
141.         int i = 0;
     
142.         while((p->link== tail)==0){
     
143.                 printf("%lf ",p->info );
     
144.                 p = p->link;
     
145.         }
     
146. 
     
147.        
     
148.         printf("%lf\n", p->info);
     
149. }
     
150. /*--------------------------*/
     
151. int main()
     
152. {
     
153.         LinkList head,q,tail;
     
154.         q = createNullList_link();
     
155.         head = q;
     
156.         tail = q;
     
157.         isNullList_link(q);
     
158.        
     
159.         double info_1 = 0;
     
160.         printf("请输入第一个节点的元素：\n");
     
161.         scanf("%lf", &info_1);
     
162.         q->info = info_1;
     
163.         head = q;
     
164.         q->link = tail;
     
165.         tail == NULL;
     
166.         isNullList_link(q);       
     
167.        
     
168.         PNode t = q;
     
169.                
     
170.         int i;
     
171.         printf("请输入你要插入的元素，并以-1结束\n");
     
172.         for(i = 0;; i ++ ){
     
173.                 double x = 0.0;
     
174.                
     
175.                 scanf("%lf",&x);
     
176.                 if(x==-1) {
     
177.                         t->link = tail;
     
178.                         break;
     
179.                 }
     
180.                 int y = insertPost_Link(q,t,x);
     
181.                 t = locate_link(q,x);                       
     
182.         }
     
183.        
     
184.        
     
185.         DisplayList(head,tail);
     
186.        
     
187.         printf("运行完毕，按任意键退出\n");
     
188.         system("pause");
     
189.         return 0;
     
190. }

复制代码