链表的指针问题

傲娇的浮云君

1. #define LEN sizeof(struct student)
   
2. 
   
3. struct student
   
4. {
   
5.     int num;
   
6.     double score;
   
7.     struct student *next;
   
8. };
   
9. struct student *delet(int number, struct student *head)
   
10. {
    
11.     struct student *p1, *p2;
    
12.     p2 = p1 = head;
    
13.     while (p1->next)
    
14.     {
    
15.         if (p1->num == number)
    
16.         {
    
17.             if (p1 == head)
    
18.             {
    
19.                 head = p1->next;
    
20.                 p2 = p1;
    
21.                 p1 = p1->next;
    
22.             }
    
23.             else
    
24.             {
    
25.                 p2->next = p1->next;
    
26.                 p1 = p1->next;
    
27.             }
    
28.         }
    
29.         else
    
30.         {
    
31.             p2 = p1;
    
32.             p1 = p1->next;
    
33.         }
    
34.     }
    
35.     return head;
    
36. }
    
37. int main(){
    
38.     struct student *head;
    
39.     head = create(); //创造一个链表
    
40. 
    
41.     print(head);
    
42. 
    
43.     int number;
    
44.     double score;
    
45.     while (number) //只要不输入0 就一直循环
    
46.     {
    
47.         printf("Enter the student you want to delete: "); scanf("%d", &number);
    
48.         print(delet(number, head));
    
49.     }
    
50. }
    

复制代码

我循环delet函数 有时删除一个数据后下次循环这个数据就没了 但有时下次循环又会出现

                               
登录/注册后可看大图

图中删除10后10没了 但是删除11后 10又出现了 而删除12 11却没有再出现... 请问是怎么回事....

牡丹花下死做鬼

给你一个参考吧  这个是我去年暑假写的(当时刚刚学大牛勿喷啊)

1. #include<stdio.h>
   
2. #include<malloc.h>
   
3. #include<string.h>
   
4. #define LEN sizeof(struct student)
   
5. struct student *create();//创建链表
   
6. struct student *del(struct student *head,int num);//删除链表中数字 (链表头指针，要删除的学号)
   
7. struct student *insert(struct student *head,struct student *head_2);//网链表中加元素(链表头指针，要加的那个的)
   
8. void print(struct student *head);//输出链表
   
9. struct student *clear(struct student *head);//清空链表
   
10. void change(struct student *head,int num,float score);//更改链表数据
    
11. 
    
12. struct student
    
13. {
    
14.         long int num;
    
15.         float score;
    
16.         struct student *next;
    
17. };
    
18. int n;
    
19. char ch;
    
20. int main()
    
21. {
    
22.         struct student *head,head_2;
    
23.         int num,i;
    
24.         float score;
    
25.         printf("请先建立一个链表!(要结束请在number处输入0)\n");
    
26.         head = create();
    
27. s:        setbuf(stdin,NULL);
    
28.         printf("---------------------------------------------------------\n");
    
29.         printf("请选择要的操作:\n");
    
30.         printf("1.打印记录     ");
    
31.         printf("2.插入记录     ");
    
32.         printf("3.删除记录     \n");
    
33.         printf("4.更改记录     ");
    
34.         printf("5.清除记录     ");
    
35.         printf("6.退出程序     \n");
    
36.         printf("---------------------------------------------------------\n");
    
37.         scanf("%d",&i);
    
38.         switch(i)//根据用户输入的不同数字来执行不同的代码
    
39.         {
    
40.         case 1:
    
41.                 print(head);
    
42.                 goto s;
    
43.                 break;
    
44.         case 2:
    
45. s4:            setbuf(stdin,NULL);
    
46.                 printf("what number are you want to insert:");
    
47.                 scanf("%d",&head_2.num);
    
48.                         while((ch=getchar())!='\n')
    
49.                 {
    
50.                         if((ch>=48&&ch<=57)||ch==46)
    
51.                         {
    
52.                                 ;
    
53.                         }
    
54.                         else
    
55.                         {
    
56.                                 printf("你的输入有误!\n");
    
57.                                 goto s4;
    
58.                         }
    
59.                 }
    
60. s5:                setbuf(stdin,NULL);
    
61.                 printf("what score are you want to insert:");
    
62.                 scanf("%f",&head_2.score );
    
63.                         while((ch=getchar())!='\n')
    
64.                 {
    
65.                         if((ch>=48&&ch<=57)||ch==46)
    
66.                         {
    
67.                                 ;
    
68.                         }
    
69.                         else
    
70.                         {
    
71.                                 printf("你的输入有误!\n");
    
72.                                 goto s5;
    
73.                         }
    
74.                 }
    
75.                 head = insert(head,&head_2);
    
76.                 goto s;
    
77.                 break;
    
78.         case 3:
    
79. s6:         setbuf(stdin,NULL);
    
80.                 printf("please putinto the number you want to delete:");
    
81.                 scanf("%ld",&num);
    
82.                         while((ch=getchar())!='\n')
    
83.                 {
    
84.                         if((ch>=48&&ch<=57)||ch==46)
    
85.                         {
    
86.                                 ;
    
87.                         }
    
88.                         else
    
89.                         {
    
90.                                 printf("你的输入有误!\n");
    
91.                                 goto s6;
    
92.                         }
    
93.                 }
    
94.                 head = del(head,num);
    
95.                 goto s;
    
96.                 break;
    
97.         case 4:
    
98. s7:                setbuf(stdin,NULL);
    
99.                 printf("Please putinto the number you want to change:");
    
100.                 scanf("%d",&num);
     
101.                         while((ch=getchar())!='\n')
     
102.                 {
     
103.                         if((ch>=48&&ch<=57)||ch==46)
     
104.                         {
     
105.                                 ;
     
106.                         }
     
107.                         else
     
108.                         {
     
109.                                 printf("你的输入有误!\n");
     
110.                                 goto s7;
     
111.                         }
     
112.                 }
     
113. s8:                setbuf(stdin,NULL);
     
114.                 printf("Please putinto the score you want to save:");
     
115.                 scanf("%f",&score);
     
116.                         while((ch=getchar())!='\n')
     
117.                 {
     
118.                         if((ch>=48&&ch<=57)||ch==46)
     
119.                         {
     
120.                                 ;
     
121.                         }
     
122.                         else
     
123.                         {
     
124.                                 printf("你的输入有误!\n");
     
125.                                 goto s8;
     
126.                         }
     
127.                 }
     
128.                 change(head,num,score);
     
129.                 break;
     
130.         case 5:
     
131.                 head=clear(head);
     
132.                 break;
     
133.         case 6:
     
134.                 return 0;
     
135.                 break;
     
136.         default:
     
137.                 printf("对不起,你的输入有误,请重新输入!");
     
138.                 goto s;
     
139.                 break;
     
140.         }
     
141.        
     
142.         goto s;
     
143. }
     
144. struct student *create()
     
145. {
     
146.         struct student *head;
     
147.         struct student *p1,*p2;
     
148. s:        setbuf(stdin,NULL);
     
149.         head = NULL;
     
150.         p1 = p2 = (struct student *)malloc(LEN);
     
151.         printf("Please purinto student's munber:");
     
152.         scanf("%ld",&p1->num );
     
153.                 while((ch=getchar())!='\n')
     
154.                 {
     
155.                         if((ch>=48&&ch<=57)||ch==46)
     
156.                         {
     
157.                                 ;
     
158.                         }
     
159.                         else
     
160.                         {
     
161.                                 printf("你的输入有误!\n");
     
162.                                 goto s;
     
163.                         }
     
164.                 }
     
165. s1:        printf("Please putinto student's score:");
     
166.         setbuf(stdin,NULL);
     
167.         scanf("%f",&p1->score );
     
168.         while((ch=getchar())!='\n')
     
169.                 {
     
170.                         if((ch>=48&&ch<=57)||ch==46)
     
171.                         {
     
172.                                 ;
     
173.                         }
     
174.                         else
     
175.                         {
     
176.                                 printf("你的输入有误!\n");
     
177.                                 goto s1;
     
178.                         }
     
179.                 }
     
180.         n = 0;
     
181.         while(p1->num )
     
182.         {
     
183.         n++;
     
184.         if(n==1)
     
185.         {
     
186.                 head = p1;
     
187.         }
     
188.         else
     
189.         {
     
190.                 p2->next =p1;
     
191.         }
     
192.         p2 = p1;
     
193.         p1 = (struct student *)malloc(LEN);
     
194. s2:        setbuf(stdin,NULL);
     
195.         printf("Please purinto student's munber:");
     
196.         scanf("%ld",&p1->num );
     
197.         while((ch=getchar())!='\n')
     
198.                 {
     
199.                         if((ch>=48&&ch<=57)||ch==46)
     
200.                         {
     
201.                                 ;
     
202.                         }
     
203.                         else
     
204.                         {
     
205.                                 printf("你的输入有误!\n");
     
206.                                 goto s2;
     
207.                         }
     
208.                 }
     
209.         if(p1->num ==0)
     
210.         {
     
211.                 goto e;
     
212.         }
     
213. s3:        setbuf(stdin,NULL);
     
214.         printf("Please putinto student's score:");
     
215.         scanf("%f",&p1->score );
     
216.                 while((ch=getchar())!='\n')
     
217.                 {
     
218.                         if((ch>=48&&ch<=57)||ch==46)
     
219.                         {
     
220.                                 ;
     
221.                         }
     
222.                         else
     
223.                         {
     
224.                                 printf("你的输入有误!\n");
     
225.                                 goto s3;
     
226.                         }
     
227.                 }
     
228.         }
     
229. e:        p2->next =NULL;
     
230.         return head;
     
231. }
     
232. 
     
233. void print(struct student *head)
     
234. {
     
235.         struct student *p;
     
236.         p = head;
     
237.         printf("共有%d条记录:\n",n);
     
238.         if(head)
     
239.         {
     
240.                 do
     
241.                 {
     
242.                         printf("%ld号学生的成绩是:%f\n",p->num,p->score);
     
243.                         p = p->next ;
     
244.                 }while(p);
     
245.         }
     
246. }
     
247. 
     
248. struct student *del(struct student *head,int num)
     
249. {
     
250.         struct student *p1,*p2;
     
251.         if(NULL == head)
     
252.         {
     
253.                 printf("The List is NULL!\n");
     
254.                 goto END;
     
255.         }
     
256.        
     
257.        
     
258.         p1 = head;
     
259.         while(p1->num !=num&&p1->next !=NULL)
     
260.         {
     
261.                 p2 = p1;
     
262.                 p1 = p1 ->next ;
     
263.         }
     
264.        
     
265.         if(num == p1->num )
     
266.         {
     
267.                 if(p1 == head)
     
268.                 {
     
269.                         head = p1 ->next ;
     
270.                         printf("Delete NO.%d succeed!\n",num);
     
271.                         n--;
     
272.                 }
     
273.                 else
     
274.                 {
     
275.                         p2->next =p1->next ;
     
276.                         printf("Delete NO.%d succeed!\n",num);
     
277.                         n--;
     
278.                 }
     
279.         }
     
280.         else
     
281.         {
     
282.                 printf("NO.%d not been found!\n",num);
     
283.         }
     
284. END:   
     
285.         return head;
     
286. }
     
287. 
     
288. struct student *insert(struct student *head,struct student *head_2)
     
289. {
     
290.         struct student *p0,*p1,*p2;
     
291.         p0 = head_2;
     
292.         p1 = head;
     
293.         if(p1==NULL)
     
294.         {
     
295.                 head = p0;
     
296.                 p0->next =NULL;
     
297.         }
     
298.         else
     
299.         {
     
300.                 while(p0->num >p1->num && p1->next !=NULL)
     
301.                 {
     
302.                         p2 = p1;
     
303.                         p1 = p1 ->next ;
     
304.                 }
     
305.                 if(p0->num <= p1->num)
     
306.                 {
     
307.                         if(p1 == head)
     
308.                         {
     
309.                                 head = p0;
     
310.                         }
     
311.                         else
     
312.                         {
     
313.                                 p2->next =p0;
     
314.                         }
     
315.                         p0->next =p1;
     
316.                 }
     
317.                 else
     
318.                 {
     
319.                         p1->next =p0;
     
320.                         p0->next =NULL;
     
321.                 }
     
322.         }
     
323.         n++;
     
324. e:        return head;
     
325. }
     
326. 
     
327. struct student *clear(struct student *head)
     
328. {
     
329.         head = NULL;
     
330.         n=0;
     
331.         printf("以清除全部记录!\n");
     
332.         return head;
     
333. }
     
334. 
     
335. void change(struct student *head,int num,float score)
     
336. {
     
337.         struct student *p1,*p2;
     
338.         if(head == NULL)
     
339.         {
     
340.                 printf("This is a NULL!\n");
     
341.                 goto end_2;
     
342.         }
     
343.         p1 = head;
     
344.         while(p1->num !=num&&p1->next !=NULL)
     
345.         {
     
346.                 p2 = p1;
     
347.                 p1=p1->next ;
     
348.         }
     
349.         if(p1->num ==num)
     
350.         {
     
351.                 p1->score = score;
     
352.         }
     
353.         else
     
354.         {
     
355.                 printf("NO.%d not been found!",num);
     
356.         }
     
357. end_2:
     
358.         printf("");
     
359. }

复制代码