[已解决]通讯录，删除部分会出现地址冲突，其余都正常

猪猪虾

1. #include<winuser.inl>
   
2. #include<stdio.h>
   
3. #include <cstdlib>
   
4. #include<string.h>
   
5. void tail_add(struct People** head);
   
6. 
   
7. struct People
   
8. {
   
9.         char name[20];
   
10.         char phone[20];
    
11.         struct People *next;
    
12. };
    
13. 
    
14. void getInput(struct People* people,int wether_change_phone = 0)
    
15. {
    
16.         printf("enter name:");
    
17.         scanf_s("%s", people->name, 20);
    
18.         if (wether_change_phone == 0)
    
19.         {
    
20.                 printf("enter phone:");
    
21.                 scanf_s("%s", people->phone, 20);
    
22.         }
    
23.         else
    
24.         {
    
25.                 printf("enter new phone:");
    
26.                 scanf_s("%s", people->phone, 20);
    
27.         }
    
28. }
    
29. 
    
30. void printfInfo(struct People *head)
    
31. {
    
32.         struct People* people;
    
33.         people = head;
    
34.         printf("name: %s \n", people->name);
    
35.         printf("phone:%s \n", people->phone);
    
36. }
    
37. 
    
38. void tail_add(struct People** head)
    
39. {
    
40.         struct People* people,*temp;
    
41.         people = (struct People*)(malloc(sizeof(struct People)));  //动态申请结构体
    
42. 
    
43.         if (people == NULL)
    
44.         {
    
45.                 printf("memory failed");
    
46.                 exit(1);
    
47.         }
    
48. 
    
49.         getInput(people,0);
    
50. 
    
51.         //找尾节点
    
52.         if (*head == NULL)
    
53.         {
    
54.                 *head = people;
    
55.                 people -> next = NULL;
    
56.         }
    
57.         else
    
58.         {
    
59.                 temp = *head;
    
60.                 while (temp->next != NULL)
    
61.                 {
    
62.                         temp = temp->next;
    
63.                 }
    
64.                 temp->next = people;
    
65.                 people -> next = NULL;
    
66.         }
    
67. 
    
68. }
    
69. 
    
70. void find(struct People** head,char find_name[])
    
71. {
    
72.         struct People * people;
    
73.         people = *head;
    
74.         //判断书否为空链表，为空，直接结束
    
75.         if (people == NULL)
    
76.         {
    
77.                 printf("no contact people!!!!\n");
    
78.         }
    
79.         else
    
80.         {
    
81.                 while (people != NULL)
    
82.                 {
    
83.                         if (!strcmp( people->name, find_name))
    
84.                         {
    
85.                                 printfInfo(people);
    
86.                                 break;
    
87.                         }       
    
88.                         else
    
89.                         {
    
90.                                 people = people->next;
    
91.                         }
    
92.                 }
    
93.         }
    
94.         //while循环查找是否有符合条件的人或者到达链表的末端，跳出循环，
    
95.         //找到相应的人，打印信息
    
96. }
    
97. 
    
98. void releaseMemory(struct People** head)
    
99. {
    
100.         struct People* people, * temp;
     
101.         people = *head;
     
102.         while (people->next != NULL)
     
103.         {
     
104.                 temp = people;
     
105.                 people = people->next;
     
106.                 free(temp);
     
107.         }
     
108. }
     
109. 
     
110. void chang_info(struct People** head, char find_name[])
     
111. {
     
112.         struct People* people;
     
113.         people = *head;
     
114. 
     
115.         //遍历链表，找到姓名相同的联系人，修改其信息
     
116.         if (people == NULL)
     
117.         {
     
118.                 printf("no contact people!!!!\n");
     
119.         }
     
120.         else
     
121.         {
     
122.                 while (people != NULL)
     
123.                 {
     
124.                         if (!strcmp(people->name, find_name))
     
125.                         {
     
126.                                 getInput(people, 1);
     
127.                                 break;
     
128.                         }
     
129.                         else
     
130.                         {
     
131.                                 people = people->next;
     
132.                         }
     
133.                 }
     
134.         }
     
135. }
     
136. 
     
137. void delete_info(struct People** head, char delete_name[])
     
138. {
     
139.         struct People* previous, * current;
     
140.         //直接给previous赋值null,current赋值头节点，后面就不需要再用中间变量来存储之后，再进行交换地址了
     
141.         //current此时就是一个空的结构体，头指针给他之后，他指向了链表的头节点
     
142.         current = *head;
     
143.         previous = NULL;
     
144. 
     
145.         //找到删除值的位置的前后节点的位置
     
146.         while (current != NULL && current->name != delete_name)
     
147.         {
     
148.                 previous = current;
     
149.                 current = current->next;
     
150.         }
     
151. 
     
152.         //改变链表节点的指向，删除节点
     
153.         if (previous == NULL)  //空链表,直接将头指针指向他
     
154.         {
     
155.                 printf("not found anything\n");
     
156.         }
     
157.         else
     
158.         {
     
159.                 if (previous == NULL)  //链表只有一个节点
     
160.                 {
     
161.                         *head = current->next;
     
162.                 }
     
163.                 else
     
164.                 {
     
165.                         previous->next = current->next;//前面用的是current 来判断有没有找到要删除的节点的位置，所以删除就是currennt的节点指向下一个
     
166.                 }
     
167.                 free(current);
     
168.         }
     
169. 
     
170. }
     
171. 
     
172. void show_all(struct People** head)
     
173. {
     
174.         struct People* people;
     
175.         people = *head;
     
176.         printf("all people in the phonebook is:\n");
     
177.         while (people != NULL)
     
178.         {
     
179.                 printfInfo(people);
     
180.                 people = people->next;
     
181.         }
     
182.         printf("\n");
     
183.        
     
184. }
     
185. 
     
186. int main()
     
187. {
     
188.         printf("---欢迎使用通讯录管理程序--\n");
     
189.         printf("---1:插入新的联系人-----\n");
     
190.         printf("---2:查找已有的联系人---\n");
     
191.         printf("---3更改已有的联系人----\n");
     
192.         printf("---4:删除已有的联系人---\n");
     
193.         printf("---5：显示当前通讯录----\n");
     
194.         printf("---6：显退出当前通讯录---\n");
     
195.         printf("\n");
     
196. 
     
197.         int order;
     
198.         char name[20];
     
199.         struct People *phonebook = NULL;
     
200.         do
     
201.         {
     
202.                 printf("请输入指令：\n");
     
203.                 scanf_s("%d", &order);
     
204.                 switch (order)
     
205.                 {
     
206.                         case 1:
     
207.                                 tail_add(&phonebook);
     
208.                                 break;
     
209.                         case 2:
     
210.                                 printf("enter the name you want to find:\n");
     
211.                                 scanf_s("%s",name,20);
     
212.                                 find(&phonebook,name);
     
213.                                 break;
     
214.                         case 3:
     
215.                                 printf("enter the name you want to change:\n");
     
216.                                 scanf_s("%s", name, 20);
     
217.                                 chang_info(&phonebook, name);
     
218.                                 break;
     
219.                         case 4:
     
220.                                 printf("enter the name you want to delete:\n");
     
221.                                 scanf_s("%s", name, 20);
     
222.                                 delete_info(&phonebook, name);
     
223.                                 break;
     
224.                         case 5:
     
225.                                 show_all(&phonebook);
     
226.                                 break;
     
227.                         case 6:
     
228.                                 printf("退出界面！！1");
     
229.                                 exit(1);
     
230.                         default:
     
231.                                 printf("wrong enter !!!!!!");
     
232.                                 break;
     
233.                 }
     
234.         } while (order != 6);
     
235. 
     
236. }

复制代码

最佳答案

月排行榜 / 总排行榜

jackz007

2021-1-9 15:56:55

        这一句错误

1.         while (current != NULL && current->name != delete_name)

复制代码

        比较字符串应该通过函数，不能像数值那样直接比。

1. void delete_info(struct People ** head , char delete_name[])
   
2. {
   
3.         struct People * previous , * current                                     ;
   
4.         printf("\n")                                                             ;
   
5.         if(* head) {
   
6.                 for(current = previous = * head ; current ; previous = current , current = previous -> next) {
   
7.                         if(! strcmp(current -> name , delete_name)) {               // 字符串比较
   
8.                                 if(current == previous) * head = current -> next ;  // 在头节点找到
   
9.                                 else previous -> next = current -> next          ;  // 在其它节点找到
   
10.                                 free(current)                                    ;  // 释放内存
    
11.                                 break                                            ;  // 退出循环
    
12.                         }
    
13.                 }
    
14.                 if(current) printf("节点已删除")                                 ;  // 如果找到节点，循环中途退出，current 一定不是 NULL
    
15.                 else printf("没有找到节点")                                      ;  // 否则，必然是正常到达循环终点，current 一定是 NULL
    
16.         } else {
    
17.                 printf("链表为空\n")                                             ;
    
18.         }
    
19.         printf("\n")                                                             ;
    
20. }

复制代码

        此外，在 main() 中，为什么不把菜单显示纳入循环？如果操作多了，每次输入指令的时候，都会看不到菜单，还得靠 "盲人摸象"？

跳转到最佳答案楼层

jackz007

        这一句错误

1.         while (current != NULL && current->name != delete_name)

复制代码

        比较字符串应该通过函数，不能像数值那样直接比。

1. void delete_info(struct People ** head , char delete_name[])
   
2. {
   
3.         struct People * previous , * current                                     ;
   
4.         printf("\n")                                                             ;
   
5.         if(* head) {
   
6.                 for(current = previous = * head ; current ; previous = current , current = previous -> next) {
   
7.                         if(! strcmp(current -> name , delete_name)) {               // 字符串比较
   
8.                                 if(current == previous) * head = current -> next ;  // 在头节点找到
   
9.                                 else previous -> next = current -> next          ;  // 在其它节点找到
   
10.                                 free(current)                                    ;  // 释放内存
    
11.                                 break                                            ;  // 退出循环
    
12.                         }
    
13.                 }
    
14.                 if(current) printf("节点已删除")                                 ;  // 如果找到节点，循环中途退出，current 一定不是 NULL
    
15.                 else printf("没有找到节点")                                      ;  // 否则，必然是正常到达循环终点，current 一定是 NULL
    
16.         } else {
    
17.                 printf("链表为空\n")                                             ;
    
18.         }
    
19.         printf("\n")                                                             ;
    
20. }

复制代码

        此外，在 main() 中，为什么不把菜单显示纳入循环？如果操作多了，每次输入指令的时候，都会看不到菜单，还得靠 "盲人摸象"？