[已解决]带你学C带你飞第48课中的通讯录建设，关于链表删除函数导致程序崩溃

奥普瓯江

这个程序中的删除函数4（void delPerson(PNODE head)）里面我想用if语句来判别，如果输入的信息通讯录中没有数据，就提示printf("未找到要删除的通讯录");但是我输入通讯录没有的数据后程序就崩溃了，想请诸位给解答一下，我到底是那里错了，我已经派了一天的错了，没找到原因。

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. #include<string.h>
   
4. 
   
5. 
   
6. typedef struct Boss
   
7. {
   
8.                 char name[120];  //姓名
   
9.                 int  number[120];      //电话
   
10.                 char addr[1024]; //地址
    
11.                 struct Boss *next; //信息域
    
12. }NODE, *PNODE;
    
13. 
    
14. 
    
15. 
    
16. void addPerson(PNODE *head); //插入新的联系人
    
17. void my_scanf(PNODE phead);  //输入数据函数
    
18. void fidPerson(PNODE head); //查找已有联系人
    
19. void changePerson(PNODE head); //更改已有联系人
    
20. void delPerson(PNODE head);  //删除已有联系人
    
21. void my_printf(PNODE phead); //显示查找目录
    
22. void displayPerson(PNODE head);  //显示当前通讯录
    
23. void releasePerson(PNODE *head);  //退出通讯录程序，释放内存空间
    
24. 
    
25. 
    
26. 
    
27. void addPerson(PNODE *head)      //插入新的联系人
    
28. {
    
29.                 PNODE phead;
    
30.                 static PNODE tail;
    
31. 
    
32.                 phead = (PNODE)malloc(sizeof(NODE));
    
33.                 if(phead == NULL)
    
34.                 {
    
35.                                 printf("内存分配失败");
    
36.                                 exit(1);
    
37.                 }
    
38. 
    
39.                 my_scanf(phead);
    
40. 
    
41.                 if((*head)->next != NULL)
    
42.                 {
    
43.                                 tail->next = phead;
    
44.                                 phead->next = NULL;
    
45.                 }
    
46.                 else
    
47.                 {
    
48.                                 (*head)->next = phead;
    
49.                                 phead->next = NULL;
    
50.                 }
    
51.                 tail = phead;
    
52.                
    
53. 
    
54. }
    
55. 
    
56. void my_scanf(PNODE phead)       //输入数据函数
    
57. {
    
58.                 printf("姓名：");
    
59.                 scanf("%s", &phead->name);
    
60.                 printf("电话：");
    
61.                 scanf("%s", &phead->number);
    
62.                 printf("地址：");
    
63.                 scanf("%s", &phead->addr);
    
64. }
    
65. 
    
66. void fidPerson(PNODE head)     //查找已有联系人
    
67. {
    
68. 
    
69.                 char temp[120];
    
70. 
    
71.                 printf("请输入你要查找姓名：");
    
72.                 scanf("%s", &temp);
    
73.                
    
74.                 while(head != NULL)
    
75.                 {
    
76.                                 if(!strcmp(head->name, temp))
    
77.                                 {
    
78.                                                 my_printf(head);
    
79.                                 }
    
80.                                
    
81.                                 head = head->next;
    
82.                                
    
83.                                 if(head == NULL)
    
84.                                 {
    
85.                                                 printf("该通讯录中没有%s的信息\n", temp);
    
86.                                 }
    
87.                 }
    
88. }
    
89. void changePerson(PNODE head)   //更改已有联系人
    
90. {
    
91.                 char temp[120];
    
92.                 PNODE first;
    
93.                 PNODE second;
    
94. 
    
95.                 first = (PNODE)malloc(sizeof(NODE));
    
96. 
    
97.                 printf("请输入你要更改的通讯录：");
    
98.                 scanf("%s",&temp);
    
99. 
    
100.                 /*printf("将%s的目录更改为：\n", temp);*/
     
101.                 /*my_scanf(first);*/
     
102. 
     
103.                 while(head != NULL)
     
104.                 {
     
105.                                 if(!strcmp(head->name, temp))
     
106.                                 {
     
107.                                                 printf("将%s的目录更改为：\n", temp);
     
108.                                                 my_scanf(head);
     
109.                                                 break;
     
110.                                 }
     
111.                                                
     
112.                                 head = head->next;
     
113. 
     
114.                                 if(head == NULL)
     
115.                                 {
     
116.                                                 printf("该通讯录中没有%s的信息,可以更改\n", temp);
     
117.                                 }
     
118.                 }
     
119. 
     
120.                 /*while(head != NULL)
     
121.                 {
     
122.                                 second = head;
     
123.                                 head = head->next;
     
124.                                 if(!strcmp(head->name, temp))
     
125.                                 {
     
126.                                                 break;
     
127.                                 }
     
128.                 }*/
     
129.                
     
130. }
     
131. void delPerson(PNODE head)      //删除已有联系人,并同时释放内存空间
     
132. {
     
133.                 char temp[120];
     
134.                 PNODE first;
     
135.                 PNODE second;
     
136. 
     
137.                 printf("请输入你要删除通讯录的姓名：");
     
138.                 scanf("%s", &temp);
     
139. 
     
140.                 while(head != NULL)
     
141.                 {
     
142.                                 first = head;
     
143.                                 head = head->next;
     
144.                                 second = head;
     
145.                                 if(!strcmp(head->name, temp))
     
146.                                 {
     
147.                                                 first->next = head->next;
     
148.                                                 free(second);
     
149.                                                 break;
     
150.                                 }
     
151. 
     
152.                                 if(head == NULL)
     
153.                                 {
     
154.                                                 printf("未找到要删除的通讯录");
     
155.                                 }
     
156.                 }
     
157. 
     
158. }
     
159. void my_printf(PNODE phead)
     
160. {
     
161.                 printf("以查找的你所需要的信息内容如下：\n");
     
162.                 printf("姓名：%s\n", phead->name);
     
163.                 printf("电话：%s\n", phead->number);
     
164.                 printf("地址：%s\n", phead->addr);
     
165. }
     
166. void displayPerson(PNODE head)  //显示当前通讯录
     
167. {
     
168.                 PNODE temp;
     
169.                 temp = head->next;
     
170.                
     
171.                 while(temp != NULL)
     
172.                 {
     
173.                                 printf("姓名：%s\n", temp->name);
     
174.                                 printf("电话：%s\n", temp->number);
     
175.                                 printf("地址：%s\n", temp->addr);
     
176.                                 temp = temp->next;
     
177.                 }
     
178. }
     
179. void releasePerson(PNODE *head)  //退出通讯录程序，释放内存空间
     
180. {
     
181.                 PNODE temp;
     
182.                
     
183.                 while(*head != NULL)
     
184.                 {
     
185.                                 temp = (*head)->next;
     
186.                                 *head = (*head)->next;
     
187.                                 free(temp);
     
188.                 }
     
189. }
     
190. 
     
191. int main(void)
     
192. {
     
193.                 PNODE head;
     
194.                 head->next = NULL;
     
195.                 int ch;
     
196. 
     
197.                 printf("插入新的联系人'1'\n");
     
198.                 printf("查找已有联系人'2'\n");
     
199.                 printf("更改已有联系人'3'\n");
     
200.                 printf("删除已有联系人'4'\n");
     
201.                 printf("显示当前目录'5'\n");
     
202.                 printf("退出通讯录，并释放空间'6'\n");
     
203. 
     
204.                 while(1)
     
205.                 {
     
206.                                 printf("请输入代码：");
     
207. 
     
208.                                 if((ch = getchar()) == '1')
     
209.                                 {
     
210.                                                 addPerson(&head);
     
211.                                 }
     
212.                                 else if(ch == '2')
     
213.                                 {
     
214.                                                 fidPerson(head);
     
215.                                 }
     
216.                                 else if(ch == '3')
     
217.                                 {
     
218.                                                 changePerson(head);
     
219.                                 }
     
220.                                 else if(ch == '4')
     
221.                                 {
     
222.                                                 delPerson(head);
     
223.                                 }
     
224.                                 else if(ch == '5')
     
225.                                 {
     
226.                                                 displayPerson(head);
     
227.                                 }
     
228.                                 else if(ch == '6')
     
229.                                 {
     
230.                                                 releasePerson(&head);
     
231.                                                 break;
     
232.                                 }
     
233.                                 else
     
234.                                 {
     
235.                                                 getchar();
     
236.                                                 printf("您输入的信息有误请从新输入\n");
     
237.                                 }
     
238.                                 getchar();
     
239.                 }
     
240.                
     
241. 
     
242. 
     
243. 
     
244.                 return 0;
     
245. }

复制代码

最佳答案

月排行榜 / 总排行榜

溯影

2018-4-19 18:18:45

138行要写成

1. scanf("%s", temp);

复制代码

那个删除功能的函数我给改写了一下，，

1. void delPerson(PNODE head)      //删除已有联系人,并同时释放内存空间
   
2. {
   
3.         char temp[120];
   
4.         PNODE first;
   
5.         PNODE second;
   
6. 
   
7.         printf("请输入你要删除通讯录的姓名：");
   
8.         scanf("%s", temp);//这里要写对
   
9.         if (head->next == NULL){
   
10.                 printf("通讯录为空\n");
    
11.                 return;
    
12.         }
    
13. 
    
14. 
    
15.         while (head->next != NULL)
    
16.         {
    
17.                 first = head;
    
18.                 head = head->next;
    
19.                 second = head;
    
20.                 if (!strcmp(head->name, temp))
    
21.                 {
    
22.                         first->next = head->next;
    
23.                         free(second);
    
24.                         break;
    
25.                 }
    
26. 
    
27.                 if (head->next == NULL)
    
28.                 {
    
29.                         printf("未找到要删除的通讯录");
    
30.                 }
    
31.         }
    
32. 
    
33. }

复制代码

这个时侯这个功能可以正常运行了，
但是还有主函数中的前两句：

1. PNODE head = (PNODE)malloc(sizeof(NODE));//这里要动态申请空间
   
2.         head->next = NULL;//这里要是用的话一定要之前动态申请空间啊

复制代码

不是很明白楼主为啥要head->next = NULL;
我没有看过这个视频，但是感觉这个head->next = NULL;有点怪，还有注意看我的注释，main函数里没有分配空间的话我的VS2013是运行时Runtime Error的，
还有这个程序的功能4是解决了，但是功能6还是有一点问题，自己可以试一下，找一找bug

跳转到最佳答案楼层

溯影

138行要写成

1. scanf("%s", temp);

复制代码

那个删除功能的函数我给改写了一下，，

1. void delPerson(PNODE head)      //删除已有联系人,并同时释放内存空间
   
2. {
   
3.         char temp[120];
   
4.         PNODE first;
   
5.         PNODE second;
   
6. 
   
7.         printf("请输入你要删除通讯录的姓名：");
   
8.         scanf("%s", temp);//这里要写对
   
9.         if (head->next == NULL){
   
10.                 printf("通讯录为空\n");
    
11.                 return;
    
12.         }
    
13. 
    
14. 
    
15.         while (head->next != NULL)
    
16.         {
    
17.                 first = head;
    
18.                 head = head->next;
    
19.                 second = head;
    
20.                 if (!strcmp(head->name, temp))
    
21.                 {
    
22.                         first->next = head->next;
    
23.                         free(second);
    
24.                         break;
    
25.                 }
    
26. 
    
27.                 if (head->next == NULL)
    
28.                 {
    
29.                         printf("未找到要删除的通讯录");
    
30.                 }
    
31.         }
    
32. 
    
33. }

复制代码

这个时侯这个功能可以正常运行了，
但是还有主函数中的前两句：

1. PNODE head = (PNODE)malloc(sizeof(NODE));//这里要动态申请空间
   
2.         head->next = NULL;//这里要是用的话一定要之前动态申请空间啊

复制代码

不是很明白楼主为啥要head->next = NULL;
我没有看过这个视频，但是感觉这个head->next = NULL;有点怪，还有注意看我的注释，main函数里没有分配空间的话我的VS2013是运行时Runtime Error的，
还有这个程序的功能4是解决了，但是功能6还是有一点问题，自己可以试一下，找一找bug