小甲鱼老师的代码怎么出错拉！！！大家进来看看

只為不段前行

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. /*链表存储结构的定义*/
   
5. typedef struct CLinkList
   
6. {
   
7.     int data;
   
8.     struct CLinkList *next;
   
9. }node;
   
10. 
    
11. /************************************************************************/
    
12. /* 操作                                                                  */
    
13. /************************************************************************/
    
14. 
    
15. /*初始化循环链表*/
    
16. void ds_init(node **pNode)
    
17. {
    
18.     int item;
    
19.     node *temp;
    
20.     node *target;
    
21. 
    
22.     printf("输入结点的值，输入0完成初始化\n");
    
23. 
    
24.         while(1)
    
25.         {
    
26.         scanf("%d", &item);
    
27.         fflush(stdin);
    
28. 
    
29.                 if(item == 0)
    
30.             return;
    
31. 
    
32.         if((*pNode) == NULL)//在主函数中phead==Null  为了创建第一个接点
    
33.                 { /*循环链表中只有一个结点*/
    
34.                         *pNode = (node*)malloc(sizeof(struct CLinkList));
    
35.                         if(!(*pNode))
    
36.                                 exit(0);
    
37.                         (*pNode)->data = item;
    
38.                         (*pNode)->next = *pNode;//头插法  使得自己指向自己
    
39.                 }
    
40.         else
    
41.                 {
    
42.             /*找到next指向第一个结点的结点*/
    
43.             do(target=(*pNode);target->next!=(*pNode);target=target->next)
    
44.                        
    
45.                        
    
46.                         //有了target方便与和temp 交替存入数据。 (*pNode)始终指向第一个结点方便与与表尾连接
    
47.                        
    
48. 
    
49.             /*生成一个新的结点*/
    
50.             temp = (node *)malloc(sizeof(struct CLinkList));
    
51. 
    
52.                         if(!temp)
    
53.                                 exit(0);
    
54. 
    
55.                         temp->data = item;
    
56.             temp->next = *pNode;
    
57.             target->next = temp;
    
58. 
    
59.            
    
60.         }
    
61.     }
    
62. }
    
63. 
    
64. /*插入结点*/
    
65. /*参数：链表的第一个结点，插入的位置*/
    
66. void ds_insert(node **pNode , int i)
    
67. {
    
68.     node *temp;
    
69.     node *target;
    
70.     node *p;
    
71.     int item;
    
72.     int j = 1;
    
73. 
    
74.     printf("输入要插入结点的值:");
    
75.     scanf("%d", &item);
    
76. 
    
77.     if(i == 1)
    
78.         { //新插入的结点作为第一个结点
    
79.         temp = (node *)malloc(sizeof(struct CLinkList));
    
80. 
    
81.                 if(!temp)
    
82.             exit(0);
    
83. 
    
84.                 temp ->data = item;
    
85. 
    
86.         /*寻找到最后一个结点*/
    
87.         for(target = (*pNode); target->next != (*pNode); target = target->next)
    
88.                         ;
    
89. 
    
90.                 temp->next = (*pNode);
    
91.         target->next = temp;
    
92.         *pNode = temp;
    
93.     }
    
94.     else
    
95.         {
    
96.         target = *pNode;
    
97. 
    
98.         for( ; j < (i-1); ++j )
    
99.                 {
    
100.                         target=target->next;
     
101.                 }
     
102. 
     
103.                 temp = (node *)malloc(sizeof(struct CLinkList));
     
104. 
     
105.                 if(!temp)
     
106.             exit(0);
     
107. 
     
108.                 temp ->data = item;
     
109.         p = target->next;
     
110.         target->next = temp;
     
111.         temp->next = p;
     
112.     }
     
113. }
     
114. 
     
115. /*删除结点*/
     
116. void ds_delete(node **pNode, int i)
     
117. {
     
118.     node *target;
     
119.     node *temp;
     
120.     int j = 1;
     
121. 
     
122.     if(i == 1)
     
123.         { //删除的是第一个结点
     
124.         /*找到最后一个结点*/
     
125.         for(target = *pNode; target->next != *pNode;target = target->next)
     
126.                         ;
     
127. 
     
128.                 temp = *pNode;
     
129.         *pNode = (*pNode)->next;
     
130.         target->next = *pNode;
     
131.         free(temp);
     
132.     }
     
133.     else
     
134.         {
     
135.         target = *pNode;
     
136. 
     
137.                 for( ; j < i-1; ++j )
     
138.                 {
     
139.                         target = target->next;
     
140.                 }
     
141. 
     
142.                 temp = target->next;
     
143.         target->next = temp->next;
     
144.         free(temp);
     
145.     }
     
146. }
     
147. 
     
148. /*返回结点所在位置*/
     
149. int ds_search(node *pNode, int elem)
     
150. {
     
151.     node *target;
     
152.     int i = 1;
     
153. 
     
154.     for(target = pNode; target->data != elem && target->next != pNode; ++i)
     
155.         {
     
156.                 target = target->next;
     
157.         }
     
158. 
     
159.         if(target->next == pNode) /*表中不存在该元素*/
     
160.         return 0;
     
161.     else
     
162.         return i;
     
163. }
     
164. 
     
165. /*遍历*/
     
166. void ds_traverse(node *pNode)
     
167. {
     
168.     node *temp;
     
169.     temp = pNode;
     
170.     printf("***********链表中的元素******************\n");
     
171. 
     
172.         do
     
173.         {
     
174.         printf("%4d ", temp->data);
     
175.     }while((temp = temp->next) != pNode);
     
176. 
     
177.         printf("\n");
     
178. }
     
179. 
     
180. int main()
     
181. {
     
182.     node *pHead = NULL;
     
183.     char opp;
     
184.     int find;
     
185. 
     
186.     printf("------------------- 广 告 位 招 租 --------------------\n\n");
     
187.     printf("欢迎来到鱼C论坛和大家一起交流互助：http://bbs.fishc.com\n\n");
     
188.     printf("喜欢鱼C就加入成为终身VIP会员吧：http://fishc.taobao.com\n\n");
     
189.     printf("-------------------------------------------------------\n\n");
     
190.     printf("1.初始化链表 \n\n2.插入结点 \n\n3.删除结点 \n\n4.返回结点位置 \n\n5.遍历链表  \n\n0.退出 \n\n请选择你的操作：");
     
191.     while(opp != '0')
     
192.         {
     
193.         scanf("%c", &opp);
     
194.         switch(opp)
     
195.                 {
     
196.             case '1':
     
197.                 ds_init(&pHead);
     
198.                 printf("\n");
     
199.                 ds_traverse(pHead);
     
200.                 break;
     
201. 
     
202.             case '2':
     
203.                 printf("输入需要插入结点的位置？");
     
204.                 scanf("%d",  &find);
     
205.                 ds_insert(&pHead, find);
     
206.                 printf("在位置%d插入值后：\n",  find);
     
207.                 ds_traverse(pHead);
     
208.                 printf("\n");
     
209.                 break;
     
210. 
     
211.             case '3':
     
212.                 printf("输入需要删除的结点位置？");
     
213.                 scanf("%d",  &find);
     
214.                 ds_delete(&pHead, find);
     
215.                 printf("删除第%d个结点后:\n",  find);
     
216.                 ds_traverse(pHead);
     
217.                 printf("\n");
     
218.                 break;
     
219. 
     
220.             case '4':
     
221.                 printf("你要查找倒数第几个结点的值？");
     
222.                 scanf("%d",  &find);
     
223.                 printf("元素%d所在位置：%d\n",  find,  ds_search(pHead, find));
     
224.                 //ListTraverse(L);
     
225.                 printf("\n");
     
226.                 break;
     
227. 
     
228.             case '5':
     
229.                 ds_traverse(pHead);
     
230.                 printf("\n");
     
231.                 break;
     
232. 
     
233.             case '0':
     
234.                 exit(0);
     
235.         }
     
236.     }
     
237. 
     
238.     return 0;
     
239. }
     

复制代码

这个代码在我的VC 会出错 看看你们的呢能运行不
还有 我怎么感觉在初始化中 有点错误呀 那个else语句中的for循环 当输入第2个数时  就不会执行 因为target->next != (*pNode)这个一直都是不满足的 执行不到for 循环 因为当我们数入第一个数存入时 就生成了第一个自己指向自己的接点 到数入第二个数存入时候执行lse语句中的for循环 的target = (*pNode)后 有判断条件 target->next != (*pNode)但是根本不满足呀。target->next 的指向和(*pNode)指向是同一个地址，所以根本不会执行下面的语句。
按我的意思改是把那部分改成

1. else
   
2.                 {
   
3.             /*找到next指向第一个结点的结点*/
   
4.             do
   
5.                         {target = (*pNode);
   
6.                        
   
7.                         //有了target方便与和temp 交替存入数据。 (*pNode)始终指向第一个结点方便与与表尾连接
   
8.                        
   
9. 
   
10.             /*生成一个新的结点*/
    
11.             temp = (node *)malloc(sizeof(struct CLinkList));
    
12. 
    
13.                         if(!temp)
    
14.                                 exit(0);
    
15. 
    
16.                         temp->data = item;
    
17.             temp->next = *pNode;
    
18.             target->next = temp;
    
19. 
    
20.             target = target->next;
    
21.                         }while(target->next != (*pNode));

复制代码

为了能执行下面的语句我用了do  while循环
大家帮忙看看 到底是怎么回事呀
当我改成do while 的时候 只能初始化存入输入的第一个数和最后个数字。语法和逻辑都没问题呀 。。。。。。。。。难道我的VC有问题:dizzy::dizzy:

只為不段前行

小甲鱼老师的没错 我弄错了 上面那个 do 是打错了 我重新发下
但是为什么那里有；  没有； 就会报错呢

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. /*链表存储结构的定义*/
   
5. typedef struct CLinkList
   
6. {
   
7.     int data;
   
8.     struct CLinkList *next;
   
9. }node;
   
10. 
    
11. /************************************************************************/
    
12. /* 操作                                                                  */
    
13. /************************************************************************/
    
14. 
    
15. /*初始化循环链表*/
    
16. void ds_init(node **pNode)
    
17. {
    
18.     int item;
    
19.     node *temp;
    
20.     node *target;
    
21. 
    
22.     printf("输入结点的值，输入0完成初始化\n");
    
23. 
    
24.         while(1)
    
25.         {
    
26.         scanf("%d", &item);
    
27.         fflush(stdin);
    
28. 
    
29.                 if(item == 0)
    
30.             return;
    
31. 
    
32.         if((*pNode) == NULL)
    
33.                 { /*循环链表中只有一个结点*/
    
34.                         *pNode = (node*)malloc(sizeof(struct CLinkList));
    
35.                         if(!(*pNode))
    
36.                                 exit(0);
    
37.                         (*pNode)->data = item;
    
38.                         (*pNode)->next = *pNode;
    
39.                 }
    
40.         else
    
41.                 {
    
42.             /*找到next指向第一个结点的结点*/
    
43.             for(target = (*pNode); target->next != (*pNode); target = target->next)
    
44.                                 ;
    
45. 
    
46.             /*生成一个新的结点*/
    
47.             temp = (node *)malloc(sizeof(struct CLinkList));
    
48. 
    
49.                         if(!temp)
    
50.                                 exit(0);
    
51. 
    
52.                         temp->data = item;
    
53.             temp->next = *pNode;
    
54.             target->next = temp;
    
55.         }
    
56.     }
    
57. }
    
58. 
    
59. /*插入结点*/
    
60. /*参数：链表的第一个结点，插入的位置*/
    
61. void ds_insert(node **pNode , int i)
    
62. {
    
63.     node *temp;
    
64.     node *target;
    
65.     node *p;
    
66.     int item;
    
67.     int j = 1;
    
68. 
    
69.     printf("输入要插入结点的值:");
    
70.     scanf("%d", &item);
    
71. 
    
72.     if(i == 1)
    
73.         { //新插入的结点作为第一个结点
    
74.         temp = (node *)malloc(sizeof(struct CLinkList));
    
75. 
    
76.                 if(!temp)
    
77.             exit(0);
    
78. 
    
79.                 temp ->data = item;
    
80. 
    
81.         /*寻找到最后一个结点*/
    
82.         for(target = (*pNode); target->next != (*pNode); target = target->next)
    
83.                         ;
    
84. 
    
85.                 temp->next = (*pNode);
    
86.         target->next = temp;
    
87.         *pNode = temp;
    
88.     }
    
89.     else
    
90.         {
    
91.         target = *pNode;
    
92. 
    
93.         for( ; j < (i-1); ++j )
    
94.                 {
    
95.                         target=target->next;
    
96.                 }
    
97. 
    
98.                 temp = (node *)malloc(sizeof(struct CLinkList));
    
99. 
    
100.                 if(!temp)
     
101.             exit(0);
     
102. 
     
103.                 temp ->data = item;
     
104.         p = target->next;
     
105.         target->next = temp;
     
106.         temp->next = p;
     
107.     }
     
108. }
     
109. 
     
110. /*删除结点*/
     
111. void ds_delete(node **pNode, int i)
     
112. {
     
113.     node *target;
     
114.     node *temp;
     
115.     int j = 1;
     
116. 
     
117.     if(i == 1)
     
118.         { //删除的是第一个结点
     
119.         /*找到最后一个结点*/
     
120.         for(target = *pNode; target->next != *pNode;target = target->next)
     
121.                         ;
     
122. 
     
123.                 temp = *pNode;
     
124.         *pNode = (*pNode)->next;
     
125.         target->next = *pNode;
     
126.         free(temp);
     
127.     }
     
128.     else
     
129.         {
     
130.         target = *pNode;
     
131. 
     
132.                 for( ; j < i-1; ++j )
     
133.                 {
     
134.                         target = target->next;
     
135.                 }
     
136. 
     
137.                 temp = target->next;
     
138.         target->next = temp->next;
     
139.         free(temp);
     
140.     }
     
141. }
     
142. 
     
143. /*返回结点所在位置*/
     
144. int ds_search(node *pNode, int elem)
     
145. {
     
146.     node *target;
     
147.     int i = 1;
     
148. 
     
149.     for(target = pNode; target->data != elem && target->next != pNode; ++i)
     
150.         {
     
151.                 target = target->next;
     
152.         }
     
153. 
     
154.         if(target->next == pNode) /*表中不存在该元素*/
     
155.         return 0;
     
156.     else
     
157.         return i;
     
158. }
     
159. 
     
160. /*遍历*/
     
161. void ds_traverse(node *pNode)
     
162. {
     
163.     node *temp;
     
164.     temp = pNode;
     
165.     printf("***********链表中的元素******************\n");
     
166. 
     
167.         do
     
168.         {
     
169.         printf("%4d ", temp->data);
     
170.     }while((temp = temp->next) != pNode);
     
171. 
     
172.         printf("\n");
     
173. }
     
174. 
     
175. int main()
     
176. {
     
177.     node *pHead = NULL;
     
178.     char opp;
     
179.     int find;
     
180. 
     
181.     printf("------------------- 广 告 位 招 租 --------------------\n\n");
     
182.     printf("欢迎来到鱼C论坛和大家一起交流互助：http://bbs.fishc.com\n\n");
     
183.     printf("喜欢鱼C就加入成为终身VIP会员吧：http://fishc.taobao.com\n\n");
     
184.     printf("-------------------------------------------------------\n\n");
     
185.     printf("1.初始化链表 \n\n2.插入结点 \n\n3.删除结点 \n\n4.返回结点位置 \n\n5.遍历链表  \n\n0.退出 \n\n请选择你的操作：");
     
186.     while(opp != '0')
     
187.         {
     
188.         scanf("%c", &opp);
     
189.         switch(opp)
     
190.                 {
     
191.             case '1':
     
192.                 ds_init(&pHead);
     
193.                 printf("\n");
     
194.                 ds_traverse(pHead);
     
195.                 break;
     
196. 
     
197.             case '2':
     
198.                 printf("输入需要插入结点的位置？");
     
199.                 scanf("%d",  &find);
     
200.                 ds_insert(&pHead, find);
     
201.                 printf("在位置%d插入值后：\n",  find);
     
202.                 ds_traverse(pHead);
     
203.                 printf("\n");
     
204.                 break;
     
205. 
     
206.             case '3':
     
207.                 printf("输入需要删除的结点位置？");
     
208.                 scanf("%d",  &find);
     
209.                 ds_delete(&pHead, find);
     
210.                 printf("删除第%d个结点后:\n",  find);
     
211.                 ds_traverse(pHead);
     
212.                 printf("\n");
     
213.                 break;
     
214. 
     
215.             case '4':
     
216.                 printf("你要查找倒数第几个结点的值？");
     
217.                 scanf("%d",  &find);
     
218.                 printf("元素%d所在位置：%d\n",  find,  ds_search(pHead, find));
     
219.                 //ListTraverse(L);
     
220.                 printf("\n");
     
221.                 break;
     
222. 
     
223.             case '5':
     
224.                 ds_traverse(pHead);
     
225.                 printf("\n");
     
226.                 break;
     
227. 
     
228.             case '0':
     
229.                 exit(0);
     
230.         }
     
231.     }
     
232. 
     
233.     return 0;
     
234. }
     

复制代码

只為不段前行

我懂了  我懂了  想通了！！！！！！！！！！！！！！:lol::lol:

只為不段前行

自己看明白了 结果是我看走眼了！！！！！:shutup:

赵晓玉

呵呵  懂了就好  不过我还没懂:sad

只為不段前行

赵晓玉 发表于 2014-12-17 22:52
呵呵  懂了就好  不过我还没懂

那不懂:handshake

xueying

mark

雪是梅之香

请问这是哪一讲里的内容？

Furk

同问是哪一讲的内容

8938

{:1_1:}

EntU

支持楼主！德玛西亚！

溯月0503

:sad