[已解决]单链表3 课后 通讯录程序

问题：为何释放节点之后会有残留？

预想情况：在 void delCall(struct Call *head) 的情况下，del的head无法与main中的head建立联系，将curr的节点删除之后，打印main中的head链表应该无法输出结果，空或是乱码。

运行结果

如图，删除的b节点有一部分数据保留了，这是为什么？

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <string.h>
   
4. 
   
5. struct Call
   
6. {
   
7.     char name[128];
   
8.     char number[128];
   
9.     struct Call *next;
   
10. };
    
11. 
    
12. void addCall(struct Call **head);
    
13. void findCall(struct Call *head);
    
14. void changeCall(struct Call *head);
    
15. void delCall(struct Call *head);
    
16. void printCall(struct Call *head);
    
17. void freeCall(struct Call *head);
    
18. 
    
19. void addCall(struct Call **head)
    
20. {
    
21.     struct Call *new = NULL;
    
22. 
    
23.     new = (struct Call *) malloc(sizeof(struct Call));
    
24. 
    
25.     if(new == NULL)
    
26.     {
    
27.         exit(1);
    
28.     }
    
29. 
    
30.     printf("请输入姓名：");
    
31.     scanf("%s",new->name);
    
32.     printf("请输入电话：");
    
33.     scanf("%s",new->number);
    
34. 
    
35.     if(*head != NULL)
    
36.     {
    
37.         new->next = *head;
    
38.         *head = new;
    
39.     }
    
40.     else
    
41.     {
    
42.         *head = new;
    
43.         new->next = NULL;
    
44.     }
    
45. }
    
46. 
    
47. void findCall(struct Call *head)
    
48. {
    
49.     char name[128];
    
50.     struct Call *temp = head;
    
51. 
    
52.     printf("请输入联系人：");
    
53.     scanf("%s",name);
    
54. 
    
55.     do
    
56.     {
    
57.         if(!strcmp(temp->name,name))
    
58.         {
    
59.             printf("联系人：%s\n",temp->name);
    
60.             printf("电话：%s\n",temp->number);
    
61.         }
    
62.     }
    
63.     while((temp = temp->next) != NULL);
    
64. 
    
65.     if(temp == NULL)
    
66.     {
    
67.         printf("抱歉，没有此人的联系方式\n");
    
68.     }
    
69. }
    
70. 
    
71. void changeCall(struct Call *head)
    
72. {
    
73.     char name[128];
    
74.     struct Call *temp = head;
    
75. 
    
76.     printf("请输入联系人：");
    
77.     scanf("%s",name);
    
78. 
    
79.     do
    
80.     {
    
81.         if(!strcmp(temp->name,name))
    
82.         {
    
83.             printf("请输入新的联系电话：");
    
84.             scanf("%s",temp->number);
    
85.             break;
    
86.         }
    
87.     }
    
88.     while((temp = temp->next) != NULL);                       
    
89. 
    
90.     if(temp == NULL)                                                       
    
91.     {
    
92.         printf("抱歉，没有此人的联系方式\n");
    
93.     }
    
94. }
    
95. 
    
96. void delCall(struct Call *head)
    
97. {
    
98.     char name[128];
    
99.     struct Call *current = head;
    
100.     struct Call *previous = NULL;
     
101. 
     
102.     printf("请输入联系人：");
     
103.     scanf("%s",name);
     
104. 
     
105.     while(current != NULL)
     
106.     {
     
107.         if(!strcmp(current->name,name))
     
108.         {
     
109.             break;
     
110.         }
     
111. 
     
112.         previous = current;
     
113.         current = current->next;
     
114.     }
     
115. 
     
116.     if(current == NULL)
     
117.     {
     
118.         printf("抱歉，没有此人的联系方式\n");
     
119.     }
     
120.     else
     
121.     {
     
122.         if(previous == NULL)
     
123.         {
     
124.             head = current->next;
     
125.         }
     
126.         else
     
127.         {
     
128.             previous->next = current->next;
     
129.         }
     
130.         free(current);
     
131.     }
     
132. }
     
133. 
     
134. void printCall(struct Call *head)
     
135. {
     
136.     while(head != NULL)
     
137.     {
     
138.         printf("联系人：%s\n",head->name);
     
139.         printf("电话：%s\n",head->number);
     
140.         head = head->next;
     
141.     }
     
142. }
     
143. 
     
144. void freeCall(struct Call *head)
     
145. {
     
146.     struct Call *temp = head;
     
147. 
     
148.     while (head != NULL)
     
149.     {
     
150.         temp = head;
     
151.         head = head->next;
     
152.         free(temp);
     
153.     }
     
154. }
     
155. 
     
156. int main(void)
     
157. {
     
158.     int input;
     
159.     struct Call *head = NULL;
     
160. 
     
161.     printf("\n| 欢迎使用通讯录管理程序 |\n\n");
     
162.     printf("|---1.插入新的联系人---|\n");
     
163.     printf("|---2.查找已有通讯录---|\n");
     
164.     printf("|---3.更改已有通讯录---|\n");
     
165.     printf("|---4.删除已有通讯录---|\n");
     
166.     printf("|---5.显示当前通讯录---|\n");
     
167.     printf("|---6.退出通讯录程序---|\n");
     
168.     printf("|- Powered by FishC.com -|\n\n");
     
169. 
     
170.     while(1)
     
171.     {
     
172.         printf("请输入指令代码：");
     
173.         scanf("%d",&input);
     
174. 
     
175.         switch(input)
     
176.         {
     
177.             case 1: addCall(&head); putchar('\n'); break;
     
178.             case 2: findCall(head); putchar('\n'); break;
     
179.             case 3: changeCall(head); putchar('\n'); break;
     
180.             case 4: delCall(head); putchar('\n'); break;               //疑问为什么删除节点，只有名字丢失
     
181.             case 5: printCall(head); putchar('\n'); break;
     
182.             case 6: freeCall(head); printf("感谢使用！\n"); goto END;        
     
183.         }
     
184.     }
     
185. 
     
186.     END:
     
187.     return 0;
     
188. }

复制代码

最佳答案

月排行榜 / 总排行榜

两手空空儿

2023-3-3 09:30:28

Aixer 发表于 2023-3-2 20:07
嗯嗯，我更想问的问题是为什么在头节点位置没有改变的情况下，本被释放的数据还会有保留，并且链表被打印 ...

free是告诉操作系统这块内存空闲了，可以被再分配，但是里面存放的内容并没有被擦除，被再次使用之前，它的内容保持不变

跳转到最佳答案楼层

两手空空儿

1. case 4: delCall(head); putchar('\n'); break;               //疑问为什么删除节点，只有名字丢失
   
2. 
   
3. if(previous == NULL)
   
4.         {
   
5.             head = current->next;   这里的head是一个局部变量，链表头结点的位置并没有改变
   
6.         }
   
7. 
   
8. 
   
9. case 4:  这里应该传head的地址 delCall( &head)   子程序做相应更改
   

复制代码

sfqxx

领个鱼币

Aixer

两手空空儿 发表于 2023-3-2 15:20

嗯嗯，我更想问的问题是为什么在头节点位置没有改变的情况下，本被释放的数据还会有保留，并且链表被打印了下来

两手空空儿

Aixer 发表于 2023-3-2 20:07
嗯嗯，我更想问的问题是为什么在头节点位置没有改变的情况下，本被释放的数据还会有保留，并且链表被打印 ...

free是告诉操作系统这块内存空闲了，可以被再分配，但是里面存放的内容并没有被擦除，被再次使用之前，它的内容保持不变

Aixer

两手空空儿 发表于 2023-3-3 09:30
free是告诉操作系统这块内存空闲了，可以被再分配，但是里面存放的内容并没有被擦除，被再次使用之前，它 ...

谢谢