[已解决]单链表删除出错

15929929146

求教，这个程序在删除头结点的时候会出错 请求大佬支援，指出错误，十分感谢！代码格式有问题也希望大佬指出，会努力改进的。

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <string.h>
   
4. 
   
5. #define MAXSIZE 100     //内存池最大容量
   
6. 
   
7. //结构体定义
   
8. typedef struct student *ptrL;
   
9. struct student
   
10. {
    
11.     char num[10];
    
12.     char name[10];
    
13.     float score[3];
    
14.     ptrL next;
    
15. };
    
16. 
    
17. //函数声明
    
18. void print(ptrL p);
    
19. ptrL addStu(ptrL p);
    
20. ptrL findStu(ptrL p);
    
21. void change(ptrL p);
    
22. ptrL deleteStu(ptrL p);
    
23. void display(ptrL p);
    
24. void exitlist(ptrL p);
    
25. 
    
26. //内存池
    
27. ptrL pool = NULL;
    
28. int count = 0;
    
29. 
    
30. //输出学生信息
    
31. void print(ptrL p)
    
32. {
    
33.     if (p == NULL)
    
34.         return;
    
35.     printf("该学生信息为：\n学号：%s\n姓名：%s\n", p->num, p->name);
    
36.     for (int i = 0; i < 3; i++)
    
37.     {
    
38.         if (i == 0)
    
39.             printf("语文");
    
40.         else if (i == 1)
    
41.             printf("数学");
    
42.         else
    
43.             printf("英语");
    
44.         printf("成绩为：%.2f\n", p->score[i]);
    
45.     }
    
46.     return;
    
47. }
    
48. 
    
49. //插入函数
    
50. ptrL addStu(ptrL p)
    
51. {
    
52.     ptrL p1, s = p;
    
53.     if (pool != NULL)
    
54.     {
    
55.         p1 = pool;
    
56.         pool = pool->next;
    
57.         count--;
    
58.     }
    
59.     else
    
60.     {
    
61.         p1 = (ptrL)malloc(sizeof(struct student));
    
62.         if (p1 == NULL)
    
63.         {
    
64.             printf("申请失败！\n");
    
65.             return NULL;
    
66.         }
    
67.     }
    
68.     p1->next = NULL;
    
69. 
    
70.     printf("******请输入学生信息******\n请输入学生学号：");
    
71.     scanf("%s", p1->num);
    
72.     printf("请输入学生姓名：");
    
73.     scanf("%s", p1->name);
    
74.     for (int i = 0; i < 3; i++)
    
75.     {
    
76.         if (i == 0)
    
77.             printf("请输入学生语文成绩：");
    
78.         else if (i == 1)
    
79.             printf("请输入学生数学成绩：");
    
80.         else
    
81.             printf("请输入学生英语成绩：");
    
82.         scanf("%f", &p1->score[i]);
    
83.     }
    
84.     if (p == NULL)
    
85.     {
    
86.         p = p1;
    
87.         printf("创建第一个学生成功！\n");
    
88.         return p;
    
89.     }
    
90. 
    
91.     while (s->next != NULL)
    
92.     {
    
93.         s = s->next;
    
94.     }
    
95.     s->next = p1;
    
96.     printf("插入成功！\n");
    
97.     return p;
    
98. }
    
99. 
    
100. //查找函数(按学号查找)返回学生信息地址
     
101. ptrL findStu(ptrL p)
     
102. {
     
103.     char num[10];
     
104.     printf("请输入学生学号：");
     
105.     scanf("%s", num);
     
106.     while (strcmp(num, p->num) != 0 && p->next != NULL)
     
107.     {
     
108.         p = p->next;
     
109.     }
     
110.     if (p->next == NULL && strcmp(num, p->num) != 0)
     
111.     {
     
112.         printf("学号输入错误，未查询到相关信息！\n");
     
113.         return NULL;
     
114.     }
     
115.     return p;
     
116. }
     
117. 
     
118. //更改学生信息
     
119. void change(ptrL p)
     
120. {
     
121.     ptrL p1;
     
122.     int a;
     
123. 
     
124.     p1 = findStu(p);
     
125.     if (p1 == NULL)
     
126.     {
     
127.         printf("更改失败！\n");
     
128.         return;
     
129.     }
     
130.     print(p1);
     
131. 
     
132.     printf("请选择需要更改的学生信息（1、学号 2、姓名 3、语文成绩 4、数学成绩 5、英语成绩）：");
     
133.     scanf("%d", &a);
     
134.     printf("请输入替换信息：");
     
135.     if (a == 1)
     
136.         scanf("%s", p1->num);
     
137.     else if (a == 2)
     
138.         scanf("%s", p1->name);
     
139.     else
     
140.         scanf("%f", &p1->score[a - 3]);
     
141.     printf("更改信息成功！\n");
     
142.     return;
     
143. }
     
144. 
     
145. //删除学生信息
     
146. ptrL deleteStu(ptrL p)
     
147. {
     
148.     ptrL s = p, p1;
     
149. 
     
150.     p1 = findStu(p);
     
151.     if (p1 == NULL)
     
152.     {
     
153.         printf("删除失败！\n");
     
154.         return p;
     
155.     }
     
156.     print(p1);
     
157. 
     
158.     if (p1 == p)
     
159.     {
     
160.         p = p->next;
     
161.         if (count <= MAXSIZE)
     
162.         {
     
163.             ptrL temp = pool;
     
164.             pool = p1;
     
165.             pool->next = temp;
     
166.             count++;
     
167.         }
     
168.         else
     
169.             free(p1);
     
170.         printf("删除成功！\n");
     
171.         return p;
     
172.     }
     
173.     while (s->next != p1)
     
174.     {
     
175.         s = s->next;
     
176.     }
     
177.     s->next = p1->next;
     
178.     if (count <= MAXSIZE)
     
179.     {
     
180.         ptrL temp = pool;
     
181.         pool = p1;
     
182.         pool->next = temp;
     
183.         count++;
     
184.     }
     
185.     else
     
186.         free(p1);
     
187.     printf("删除成功！\n");
     
188.     return p;
     
189. }
     
190. 
     
191. //显示当前学生表信息
     
192. void display(ptrL p)
     
193. {
     
194.     if (p == NULL)
     
195.     {
     
196.         printf("列表为空，输出失败！\n");
     
197.         return;
     
198.     }
     
199.     int i = 1;
     
200.     while (p != NULL)
     
201.     {
     
202.         printf("第 %d 位学生信息：\n学号：%s\n姓名：%s\n", i, p->num, p->name);
     
203.         for (int j = 0; j < 3; j++)
     
204.         {
     
205.             if (j == 0)
     
206.                 printf("语文");
     
207.             else if (j == 1)
     
208.                 printf("数学");
     
209.             else
     
210.                 printf("英语");
     
211.             printf("成绩：%.2f\n", p->score[j]);
     
212.         }
     
213.         p = p->next;
     
214.         i++;
     
215.         printf("\n");
     
216.     }
     
217.     return;
     
218. }
     
219. 
     
220. //退出
     
221. void exitlist(ptrL p)
     
222. {
     
223.     ptrL s;
     
224.     while (p != NULL)
     
225.     {
     
226.         s = p;
     
227.         p = p->next;
     
228.         free(s);
     
229.     }
     
230.     while (pool != NULL)
     
231.     {
     
232.         s = pool;
     
233.         pool = pool->next;
     
234.         free(s);
     
235.     }
     
236.     printf("程序结束！\n");
     
237.     exit(0);
     
238. }
     
239. 
     
240. int main(void)
     
241. {
     
242.     int a;
     
243.     ptrL p = NULL;
     
244.     printf("**************学生信息表**************\n");
     
245.     while (1)
     
246.     {
     
247.         printf("请选择你需要进行的操作（1、添加学生信息 2、查找学生信息 3、更改学生信息 4、删除学生信息 5、显示当前列表 6、退出）：");
     
248.         scanf("%d", &a);
     
249. 
     
250.         if (a == 1)
     
251.             p = addStu(p);
     
252.         else if (a == 2)
     
253.         {
     
254.             ptrL s;
     
255.             s = findStu(p);
     
256.             print(s);
     
257.         }
     
258.         else if (a == 3)
     
259.             change(p);
     
260.         else if (a == 4)
     
261.             deleteStu(p);
     
262.         else if (a == 5)
     
263.             display(p);
     
264.         else if (a == 6)
     
265.             exitlist(p);
     
266.         else
     
267.             printf("输入错误！\n");
     
268.         printf("\n");
     
269.     }
     
270.     return 0;
     
271. }

复制代码

最佳答案

月排行榜 / 总排行榜

赚小钱

2020-5-24 02:24:19

设断点，单步调试。

跳转到最佳答案楼层

赚小钱

设断点，单步调试。

15929929146

赚小钱 发表于 2020-5-24 02:24
设断点，单步调试。

感谢大佬指点，问题已解决。