[已解决]C语言中动态链表的问题

凡凡殇清

1. #include <stdio.h>
   
2. #include <malloc.h>
   
3. #include <stdlib.h>
   
4. #include <conio.h>
   
5. 
   
6. #define MAX 100      //满分成绩
   
7. #define MIN 0           //最小成绩
   
8. #define LMN sizeof(struct student)
   
9. //student结构的大小
   
10. struct student *creat();           //创建链表
    
11. void print(struct student *head);  //打印链表
    
12. struct student *del( struct student *head, int num); //del函数用于删除节点，*head即链表的头指针，num是要删除的结点num。
    
13. struct student *insert( struct student *head, struct student *stu_2 );
    
14. //第一个参数需要被插入的链表。第二个参数待插入的结点的地址。
    
15. 
    
16. 
    
17. struct student
    
18. {
    
19.       long num;
    
20.       char name[20] ;
    
21.       float score;
    
22.       struct studen *next;
    
23. };
    
24. 
    
25. int n = 0;                                  //全局变量，用来记录存放了多少节点。
    
26. struct student *head = NULL;      
    
27. int main ()
    
28. {
    
29.       struct student * stu, *p, stu_2;
    
30.       long num;
    
31.       char ch;
    
32.       float s;
    
33.       s = MAX;
    
34.       
    
35.       printf("小写字母 z 键是删除数据，小写字母 x 键是插入数据!!\n输入其它键则退出程序!!!\n\n");
    
36.       printf("满分成绩为  %.1f 分!!!\n\n\n", s );
    
37.       
    
38.       
    
39.       stu = creat();
    
40.       p = stu;
    
41.       print(p);
    
42.       
    
43. #if(1)      
    
44.       printf("\n\n\n");
    
45.       
    
46.       while(1)
    
47.       {
    
48.             ch = getch();
    
49.             if(ch == 'z' )
    
50.             {
    
51.                   printf("请输入需要删除的学号 : ");
    
52.                   scanf("%d", &num);
    
53.                   print( del(p, num));
    
54.             }
    
55.             else if ( ch == 'x' )
    
56.             {
    
57.                   printf("请输入新添加的学号 : ");
    
58.                   scanf("%d", &stu_2.num);
    
59.                   printf("请输入新添加的名字 : ");
    
60.                   scanf("%s", stu_2.name);
    
61.                   printf("请输入新添加的成绩 : ");
    
62.                   scanf("%f", &stu_2.score);
    
63.                   printf("\n");
    
64.                   while(1)
    
65.                   {
    
66.                         if( stu_2.score > MAX || stu_2.score < 0 )
    
67.                         {
    
68.                               printf("输入的成绩有误，请重新输入成绩 : ");
    
69.                               scanf("%f", &stu_2.score);
    
70.                         }
    
71.                         else
    
72.                         {
    
73.                               break;
    
74.                         }
    
75.                   }
    
76.                   
    
77.                   p = insert( stu, &stu_2);
    
78.                   print(p);
    
79.             }
    
80.             else
    
81.             {
    
82.                   break;
    
83.             }
    
84.             
    
85.       }
    
86. #endif
    
87.       
    
88.       return 0;
    
89. }
    
90. 
    
91. struct student * creat(void)               //创建链表
    
92. {
    
93.       
    
94.       struct student *p1, *p2;
    
95.       
    
96.       
    
97.       p1 = p2 = ( struct student * ) malloc(LMN);
    
98.       
    
99.       
    
100.       printf("请输入学号 : ");
     
101.       scanf("%d", &p1->num);
     
102.       
     
103.       printf("请输入名字 : ");
     
104.       scanf("%s", p1->name);
     
105.       
     
106.       printf("请输入成绩 : ");
     
107.       scanf("%f", &p1->score);
     
108.       printf("\n");
     
109.       while(1)
     
110.       {
     
111.             if( p1->score > MAX || p1->score < 0  )
     
112.             {
     
113.                   printf("输入的成绩有误!\n请输入正确的成绩 : ");
     
114.                   scanf("%f", &p1->score);
     
115.                   printf("\n");
     
116.             }
     
117.             else
     
118.             {
     
119.                   break;
     
120.             }
     
121.       }
     
122.       
     
123.       
     
124.       
     
125.       while(p1->num != 0 )
     
126.       {
     
127.             n++;
     
128.             if( 1 == n )
     
129.             {
     
130.                   head = p1;
     
131.             }
     
132.             else
     
133.             {
     
134.                   p2->next = p1;
     
135.             }
     
136.             
     
137.             p2 = p1;
     
138.             p1 = (struct student * ) malloc(LMN);
     
139.             
     
140.             printf("请输入学号 : ");
     
141.             scanf("%d", &p1->num);
     
142.             printf("请输入名字 : ");
     
143.             scanf("%s", p1->name);
     
144.             printf("请输入成绩 : ");
     
145.             scanf("%f", &p1->score);
     
146.             printf("\n");
     
147.             if ( p1->score  > MAX || p1->score < 0 )
     
148.             {
     
149.                   printf("输入的成绩有误!!请输入正确的成绩 : ");
     
150.                   scanf("%f", &p1->score);
     
151.             }
     
152.       }
     
153.       
     
154.       p2->next = NULL;
     
155.       
     
156.       return (head);
     
157. }
     
158. 
     
159. void print(struct student *head)
     
160. {
     
161.       struct student *p;
     
162.       printf("\t现在这 %d 记录是 : \n", n );
     
163.       p = head;
     
164.       if(head != NULL)
     
165.       {
     
166.             do
     
167.             {
     
168.                   printf("\t学号 : %ld\t名字 : %s\t成绩 : %5.2f\n", p->num, p->name, p->score);
     
169.                   p = p->next;
     
170.             }while(p != NULL);
     
171.       }
     
172. }
     
173. 
     
174. #if(1)
     
175. struct student * del( struct student * head, int num )
     
176. {
     
177.       struct student *p1, *p2;
     
178.       
     
179.       if( head == NULL )
     
180.       {
     
181.             printf("这个列表为空!!\n");
     
182.             
     
183.             return head;
     
184.       }
     
185.       
     
186.       
     
187.       p1 = head;
     
188.       while ( p1->num != num && p1->next != NULL )
     
189.       {
     
190.             p2 = p1;
     
191.             p1 = p1->next;
     
192.       }
     
193.       if ( num == p1->num)
     
194.       {
     
195.             if ( head == p1 )
     
196.             {
     
197.                   head = p1->next;
     
198.             }
     
199.             else
     
200.             {
     
201.                   p2->next = p1->next;
     
202.             }
     
203.             
     
204.             printf("\n成功删除 NO : %d !!\n", num);
     
205.             n -= 1;
     
206.       }
     
207.       else
     
208.       {
     
209.             
     
210.             printf("没有找到匹配的数据 : %d !\n", num);
     
211.             
     
212.       }
     
213.       
     
214.       
     
215.       
     
216.       return head;
     
217. }
     
218. 
     
219. #endif
     
220. 
     
221. #if(1)
     
222. struct student *insert( struct student *head, struct student *stu_2)
     
223. 
     
224. {
     
225.       struct student *p1, *p2, *p0;
     
226.       
     
227.       p1 = head;
     
228.       p0 = stu_2;
     
229.       if( NULL == head )
     
230.       {
     
231.             head = p0;
     
232.             p0->next = NULL;
     
233.       }
     
234.       else
     
235.       {
     
236.             while( ( p0->num > p1->num) && ( p1->next != NULL) )
     
237.             {
     
238.                   p2 = p1;
     
239.                   p1 = p1->next;
     
240.             }
     
241.             if( p0->num <= p1->num)
     
242.             {
     
243.                   if( p1 == head )
     
244.                   {
     
245.                         head = p0;
     
246.                         p0->next = p1;
     
247.                   }
     
248.                   else
     
249.                   {
     
250.                         p2->next = p0;
     
251.                         p0->next = p1;
     
252.                   }
     
253.             }
     
254.             else
     
255.             {
     
256.                   p1->next = p0;
     
257.                   p0->next = NULL;
     
258.             }
     
259.       }
     
260.       n += 1;
     
261.       
     
262.       return head;
     
263. }
     
264. 
     
265. #endif

复制代码

我在第二次输入x键实现第二次插入时发现上一次的插入的数据不会显示，但是节点数还是正确的。
大家可以运行下试着按两下x键 就会发现问题了。
帮我看看这要怎么修改了，现在脑子有点乱，。。。。

最佳答案

月排行榜 / 总排行榜

超凡天赐

2017-5-13 18:30:26

先说说你犯的最主要的错误，那就是你需要再写一个getchar()来接受你最后输入所留下的\n,为什么？因为getchar()和scanf("%c",&n)一样，也可以接受\n。详情见c语言学习笔记--chapter0-getchar,scanf以及缓冲区的概念-fontconfig-ChinaUnix博客 http://blog.chinaunix.net/uid-20568790-id-1632289.html。如果没有前面的getchar()，你最后只能退出这个程序。因为ch的值实际上是\n。当然了你还有其他一些问题，比如出现了long型向int型赋值，还有就是你为什么要使用条件编译？等等 ，好了废话不多说，

1. show you the code

复制代码

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #define MAX 100      //满分成绩
   
4. #define MIN 0           //最小成绩
   
5. #define LMN sizeof(struct student)
   
6. //student结构的大小
   
7. struct student *create();           //创建链表
   
8. void print(struct student *head);  //打印链表
   
9. struct student *del( struct student *head, long num); //del函数用于删除节点，*head即链表的头指针，num是要删除的结点num。
   
10. struct student *insert( struct student *head, struct student *stu_2 );
    
11. //第一个参数需要被插入的链表。第二个参数待插入的结点的地址。
    
12. struct student
    
13. {
    
14.     long num;
    
15.     char name[20] ;
    
16.     float score;
    
17.     struct student *next;
    
18. };
    
19. int n = 0;                                  //全局变量，用来记录存放了多少节点。
    
20. struct student *head = NULL;
    
21. int main ()
    
22. {
    
23.     struct student * stu, *p, stu_2;
    
24.     long num;
    
25.     char ch;
    
26.     float s;
    
27.     s = MAX;
    
28.     printf("小写字母 z 键是删除数据，小写字母 x 键是插入数据!!\n输入其它键则退出程序!!!\n\n");
    
29.     printf("满分成绩为  %.1f 分!!!\n\n\n", s );
    
30.     stu = create();
    
31.     p = stu;
    
32.     print(p);
    
33.     printf("\n\n\n");
    
34.     getchar();
    
35.     while(1)
    
36.     {
    
37.         ch = getchar();
    
38.         if(ch == 'z' )
    
39.         {
    
40.             printf("请输入需要删除的学号 : ");
    
41.             scanf("%ld", &num);
    
42.             print( del(p, num));
    
43.         }
    
44.         else if ( ch == 'x' )
    
45.         {
    
46.             printf("请输入新添加的学号 : ");
    
47.             scanf("%ld", &stu_2.num);
    
48.             printf("请输入新添加的名字 : ");
    
49.             scanf("%s", stu_2.name);
    
50.             printf("请输入新添加的成绩 : ");
    
51.             scanf("%f", &stu_2.score);
    
52.             printf("\n");
    
53.             while(1)
    
54.             {
    
55.                 if( stu_2.score > MAX || stu_2.score < 0 )
    
56.                 {
    
57.                     printf("输入的成绩有误，请重新输入成绩 : ");
    
58.                     scanf("%f", &stu_2.score);
    
59.                 }
    
60.                 else
    
61.                 {
    
62.                     break;
    
63.                 }
    
64.             }
    
65.             p = insert( stu, &stu_2);
    
66.             print(p);
    
67.         }
    
68.         else
    
69.         {
    
70.             break;
    
71.         }
    
72.     }
    
73.     return 0;
    
74. }
    
75. struct student *create(void)               //创建链表
    
76. {
    
77.     struct student *p1, *p2;
    
78.     p1 = p2 = ( struct student * ) malloc(LMN);
    
79.     printf("请输入学号 : ");
    
80.     scanf("%ld", &p1->num);
    
81.     printf("请输入名字 : ");
    
82.     scanf("%s", p1->name);
    
83.     printf("请输入成绩 : ");
    
84.     scanf("%f", &p1->score);
    
85.     printf("\n");
    
86.     while(1)
    
87.     {
    
88.         if( p1->score > MAX || p1->score < 0  )
    
89.         {
    
90.             printf("输入的成绩有误!\n请输入正确的成绩 : ");
    
91.             scanf("%f", &p1->score);
    
92.             printf("\n");
    
93.         }
    
94.         else
    
95.         {
    
96.             break;
    
97.         }
    
98.     }
    
99.     while(p1->num != 0 )
    
100.     {
     
101.         n++;
     
102.         if( 1 == n )
     
103.         {
     
104.             head = p1;
     
105.         }
     
106.         else
     
107.         {
     
108.             p2->next = p1;
     
109.         }
     
110.         p2 = p1;
     
111.         p1 = (struct student * ) malloc(LMN);
     
112.         printf("请输入学号 : ");
     
113.         scanf("%ld", &p1->num);
     
114.         printf("请输入名字 : ");
     
115.         scanf("%s", p1->name);
     
116.         printf("请输入成绩 : ");
     
117.         scanf("%f", &p1->score);
     
118.         printf("\n");
     
119.         if ( p1->score  > MAX || p1->score < 0 )
     
120.         {
     
121.             printf("输入的成绩有误!!请输入正确的成绩 : ");
     
122.             scanf("%f", &p1->score);
     
123.         }
     
124.     }
     
125.     p2->next = NULL;
     
126.     return (head);
     
127. }
     
128. void print(struct student *head)
     
129. {
     
130.     struct student *p;
     
131.     printf("\t现在这 %d 记录是 : \n", n );
     
132.     p = head;
     
133.     if(head != NULL)
     
134.     {
     
135.         do
     
136.         {
     
137.             printf("\t学号 : %ld\t名字 : %s\t成绩 : %5.2f\n", p->num, p->name, p->score);
     
138.             p = p->next;
     
139.         }while(p != NULL);
     
140.     }
     
141. }
     
142. struct student *del( struct student * head,long num )
     
143. {
     
144.     struct student *p1, *p2 = NULL;
     
145.    
     
146.     if( head == NULL )
     
147.     {
     
148.         printf("这个列表为空!!\n");
     
149.         return head;
     
150.     }
     
151.     p1 = head;
     
152.     while ( p1->num != num && p1->next != NULL )
     
153.     {
     
154.         p2 = p1;
     
155.         p1 = p1->next;
     
156.     }
     
157.     if ( num == p1->num)
     
158.     {
     
159.         if ( head == p1 )
     
160.         {
     
161.             head = p1->next;
     
162.         }
     
163.         else
     
164.         {
     
165.             p2->next = p1->next;
     
166.         }
     
167.         
     
168.         printf("\n成功删除 NO : %ld !!\n", num);
     
169.         n -= 1;
     
170.     }
     
171.     else
     
172.     {
     
173.         printf("没有找到匹配的数据 : %ld !\n", num);
     
174.     }
     
175.     return head;
     
176. }
     
177. struct student *insert( struct student *head, struct student *stu_2)
     
178. {
     
179.     struct student *p1, *p2 = NULL, *p0;
     
180.     p1 = head;
     
181.     p0 = stu_2;
     
182.     if( NULL == head )
     
183.     {
     
184.         head = p0;
     
185.         p0->next = NULL;
     
186.     }
     
187.     else
     
188.     {
     
189.         while( ( p0->num > p1->num) && ( p1->next != NULL) )
     
190.         {
     
191.             p2 = p1;
     
192.             p1 = p1->next;
     
193.         }
     
194.         if( p0->num <= p1->num)
     
195.         {
     
196.             if( p1 == head )
     
197.             {
     
198.                 head = p0;
     
199.                 p0->next = p1;
     
200.             }
     
201.             else
     
202.             {
     
203.                 p2->next = p0;
     
204.                 p0->next = p1;
     
205.             }
     
206.         }
     
207.         else
     
208.         {
     
209.             p1->next = p0;
     
210.             p0->next = NULL;
     
211.         }
     
212.     }
     
213.     n += 1;
     
214.     return head;
     
215. }

复制代码

我的测试结果为 ：

1. 小写字母 z 键是删除数据，小写字母 x 键是插入数据!!
   
2. 输入其它键则退出程序!!!
   
3. 
   
4. 满分成绩为  100.0 分!!!
   
5. 
   
6. 
   
7. 请输入学号 : 1001
   
8. 请输入名字 : zhutianci
   
9. 请输入成绩 : 99
   
10. 
    
11. 请输入学号 : 1002
    
12. 请输入名字 : zhutian
    
13. 请输入成绩 : 98
    
14. 
    
15. 请输入学号 : 0
    
16. 请输入名字 : 0
    
17. 请输入成绩 : 0
    
18. 
    
19.         现在这 2 记录是 :
    
20.         学号 : 1001        名字 : zhutianci        成绩 : 99.00
    
21.         学号 : 1002        名字 : zhutian        成绩 : 98.00
    
22. 
    
23. 
    
24. 
    
25. z
    
26. 请输入需要删除的学号 : 1002
    
27. 
    
28. 成功删除 NO : 1002 !!
    
29.         现在这 1 记录是 :
    
30.         学号 : 1001        名字 : zhutianci        成绩 : 99.00
    
31. Program ended with exit code: 0

复制代码

跳转到最佳答案楼层

超凡天赐

先说说你犯的最主要的错误，那就是你需要再写一个getchar()来接受你最后输入所留下的\n,为什么？因为getchar()和scanf("%c",&n)一样，也可以接受\n。详情见c语言学习笔记--chapter0-getchar,scanf以及缓冲区的概念-fontconfig-ChinaUnix博客 http://blog.chinaunix.net/uid-20568790-id-1632289.html。如果没有前面的getchar()，你最后只能退出这个程序。因为ch的值实际上是\n。当然了你还有其他一些问题，比如出现了long型向int型赋值，还有就是你为什么要使用条件编译？等等 ，好了废话不多说，

1. show you the code

复制代码

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #define MAX 100      //满分成绩
   
4. #define MIN 0           //最小成绩
   
5. #define LMN sizeof(struct student)
   
6. //student结构的大小
   
7. struct student *create();           //创建链表
   
8. void print(struct student *head);  //打印链表
   
9. struct student *del( struct student *head, long num); //del函数用于删除节点，*head即链表的头指针，num是要删除的结点num。
   
10. struct student *insert( struct student *head, struct student *stu_2 );
    
11. //第一个参数需要被插入的链表。第二个参数待插入的结点的地址。
    
12. struct student
    
13. {
    
14.     long num;
    
15.     char name[20] ;
    
16.     float score;
    
17.     struct student *next;
    
18. };
    
19. int n = 0;                                  //全局变量，用来记录存放了多少节点。
    
20. struct student *head = NULL;
    
21. int main ()
    
22. {
    
23.     struct student * stu, *p, stu_2;
    
24.     long num;
    
25.     char ch;
    
26.     float s;
    
27.     s = MAX;
    
28.     printf("小写字母 z 键是删除数据，小写字母 x 键是插入数据!!\n输入其它键则退出程序!!!\n\n");
    
29.     printf("满分成绩为  %.1f 分!!!\n\n\n", s );
    
30.     stu = create();
    
31.     p = stu;
    
32.     print(p);
    
33.     printf("\n\n\n");
    
34.     getchar();
    
35.     while(1)
    
36.     {
    
37.         ch = getchar();
    
38.         if(ch == 'z' )
    
39.         {
    
40.             printf("请输入需要删除的学号 : ");
    
41.             scanf("%ld", &num);
    
42.             print( del(p, num));
    
43.         }
    
44.         else if ( ch == 'x' )
    
45.         {
    
46.             printf("请输入新添加的学号 : ");
    
47.             scanf("%ld", &stu_2.num);
    
48.             printf("请输入新添加的名字 : ");
    
49.             scanf("%s", stu_2.name);
    
50.             printf("请输入新添加的成绩 : ");
    
51.             scanf("%f", &stu_2.score);
    
52.             printf("\n");
    
53.             while(1)
    
54.             {
    
55.                 if( stu_2.score > MAX || stu_2.score < 0 )
    
56.                 {
    
57.                     printf("输入的成绩有误，请重新输入成绩 : ");
    
58.                     scanf("%f", &stu_2.score);
    
59.                 }
    
60.                 else
    
61.                 {
    
62.                     break;
    
63.                 }
    
64.             }
    
65.             p = insert( stu, &stu_2);
    
66.             print(p);
    
67.         }
    
68.         else
    
69.         {
    
70.             break;
    
71.         }
    
72.     }
    
73.     return 0;
    
74. }
    
75. struct student *create(void)               //创建链表
    
76. {
    
77.     struct student *p1, *p2;
    
78.     p1 = p2 = ( struct student * ) malloc(LMN);
    
79.     printf("请输入学号 : ");
    
80.     scanf("%ld", &p1->num);
    
81.     printf("请输入名字 : ");
    
82.     scanf("%s", p1->name);
    
83.     printf("请输入成绩 : ");
    
84.     scanf("%f", &p1->score);
    
85.     printf("\n");
    
86.     while(1)
    
87.     {
    
88.         if( p1->score > MAX || p1->score < 0  )
    
89.         {
    
90.             printf("输入的成绩有误!\n请输入正确的成绩 : ");
    
91.             scanf("%f", &p1->score);
    
92.             printf("\n");
    
93.         }
    
94.         else
    
95.         {
    
96.             break;
    
97.         }
    
98.     }
    
99.     while(p1->num != 0 )
    
100.     {
     
101.         n++;
     
102.         if( 1 == n )
     
103.         {
     
104.             head = p1;
     
105.         }
     
106.         else
     
107.         {
     
108.             p2->next = p1;
     
109.         }
     
110.         p2 = p1;
     
111.         p1 = (struct student * ) malloc(LMN);
     
112.         printf("请输入学号 : ");
     
113.         scanf("%ld", &p1->num);
     
114.         printf("请输入名字 : ");
     
115.         scanf("%s", p1->name);
     
116.         printf("请输入成绩 : ");
     
117.         scanf("%f", &p1->score);
     
118.         printf("\n");
     
119.         if ( p1->score  > MAX || p1->score < 0 )
     
120.         {
     
121.             printf("输入的成绩有误!!请输入正确的成绩 : ");
     
122.             scanf("%f", &p1->score);
     
123.         }
     
124.     }
     
125.     p2->next = NULL;
     
126.     return (head);
     
127. }
     
128. void print(struct student *head)
     
129. {
     
130.     struct student *p;
     
131.     printf("\t现在这 %d 记录是 : \n", n );
     
132.     p = head;
     
133.     if(head != NULL)
     
134.     {
     
135.         do
     
136.         {
     
137.             printf("\t学号 : %ld\t名字 : %s\t成绩 : %5.2f\n", p->num, p->name, p->score);
     
138.             p = p->next;
     
139.         }while(p != NULL);
     
140.     }
     
141. }
     
142. struct student *del( struct student * head,long num )
     
143. {
     
144.     struct student *p1, *p2 = NULL;
     
145.    
     
146.     if( head == NULL )
     
147.     {
     
148.         printf("这个列表为空!!\n");
     
149.         return head;
     
150.     }
     
151.     p1 = head;
     
152.     while ( p1->num != num && p1->next != NULL )
     
153.     {
     
154.         p2 = p1;
     
155.         p1 = p1->next;
     
156.     }
     
157.     if ( num == p1->num)
     
158.     {
     
159.         if ( head == p1 )
     
160.         {
     
161.             head = p1->next;
     
162.         }
     
163.         else
     
164.         {
     
165.             p2->next = p1->next;
     
166.         }
     
167.         
     
168.         printf("\n成功删除 NO : %ld !!\n", num);
     
169.         n -= 1;
     
170.     }
     
171.     else
     
172.     {
     
173.         printf("没有找到匹配的数据 : %ld !\n", num);
     
174.     }
     
175.     return head;
     
176. }
     
177. struct student *insert( struct student *head, struct student *stu_2)
     
178. {
     
179.     struct student *p1, *p2 = NULL, *p0;
     
180.     p1 = head;
     
181.     p0 = stu_2;
     
182.     if( NULL == head )
     
183.     {
     
184.         head = p0;
     
185.         p0->next = NULL;
     
186.     }
     
187.     else
     
188.     {
     
189.         while( ( p0->num > p1->num) && ( p1->next != NULL) )
     
190.         {
     
191.             p2 = p1;
     
192.             p1 = p1->next;
     
193.         }
     
194.         if( p0->num <= p1->num)
     
195.         {
     
196.             if( p1 == head )
     
197.             {
     
198.                 head = p0;
     
199.                 p0->next = p1;
     
200.             }
     
201.             else
     
202.             {
     
203.                 p2->next = p0;
     
204.                 p0->next = p1;
     
205.             }
     
206.         }
     
207.         else
     
208.         {
     
209.             p1->next = p0;
     
210.             p0->next = NULL;
     
211.         }
     
212.     }
     
213.     n += 1;
     
214.     return head;
     
215. }

复制代码

我的测试结果为 ：

1. 小写字母 z 键是删除数据，小写字母 x 键是插入数据!!
   
2. 输入其它键则退出程序!!!
   
3. 
   
4. 满分成绩为  100.0 分!!!
   
5. 
   
6. 
   
7. 请输入学号 : 1001
   
8. 请输入名字 : zhutianci
   
9. 请输入成绩 : 99
   
10. 
    
11. 请输入学号 : 1002
    
12. 请输入名字 : zhutian
    
13. 请输入成绩 : 98
    
14. 
    
15. 请输入学号 : 0
    
16. 请输入名字 : 0
    
17. 请输入成绩 : 0
    
18. 
    
19.         现在这 2 记录是 :
    
20.         学号 : 1001        名字 : zhutianci        成绩 : 99.00
    
21.         学号 : 1002        名字 : zhutian        成绩 : 98.00
    
22. 
    
23. 
    
24. 
    
25. z
    
26. 请输入需要删除的学号 : 1002
    
27. 
    
28. 成功删除 NO : 1002 !!
    
29.         现在这 1 记录是 :
    
30.         学号 : 1001        名字 : zhutianci        成绩 : 99.00
    
31. Program ended with exit code: 0

复制代码