写的通讯录

THU_LSM

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <string.h>
   
4. #define MAX 1024
   
5. struct Contact
   
6. {
   
7.         char name[40];
   
8.         char phone[40];
   
9.         struct Contact *next;
   
10. };
    
11. int count = 0;
    
12. struct Contact *pool = NULL;
    
13. void addPerson(struct Contact **pointer);
    
14. void findPerson(struct Contact *pointer);
    
15. void changePerson(struct Contact *pointer);
    
16. void delPerson(struct Contact **pointer);
    
17. void displayContact(struct Contact *pointer);
    
18. void release(struct Contact *forward);
    
19. void shutdown(struct Contact *pointer);
    
20. 
    
21. 
    
22. void addPerson(struct Contact **pointer)
    
23. {
    
24.         struct Contact *p;
    
25.         if(pool == NULL)
    
26.         {
    
27.                 p = (struct Contact *)malloc(sizeof(struct Contact));
    
28.                 if (p==NULL)
    
29.                 {
    
30.                         printf("分配新空间失败，请重试。\n");
    
31.                         exit(1);
    
32.                 }
    
33. 
    
34.         }
    
35.         else
    
36.         {
    
37.                 p = pool;
    
38.                 pool = pool -> next;
    
39.                 count--;
    
40.         }
    
41.         printf("添加联系人：请输入姓名\n");
    
42.         scanf("%s",p->name);
    
43.         printf("添加联系人：请输入电话号码\n");
    
44.         scanf("%s",p->phone);
    
45.         if (*pointer == NULL)
    
46.         {
    
47.                 *pointer = p;
    
48.                 p->next = NULL;
    
49.         }
    
50.         else
    
51.         {
    
52.                 struct Contact *temp = *pointer;
    
53.                 *pointer = p;
    
54.                 p->next = temp;
    
55.         }
    
56. }
    
57. 
    
58. void findPerson(struct Contact *pointer)
    
59. {
    
60.         char input[40];
    
61.         int i=0;
    
62.         printf("请输入要查询的姓名\n");
    
63.         scanf("%s",input);
    
64.         while(pointer != NULL)
    
65.         {
    
66. 
    
67.                 if (!strcmp(input, pointer->name))
    
68.                 {
    
69.                         printf("%s的电话号码是%s\n",input, pointer->phone );
    
70.                         i++;
    
71.                 }
    
72.                 pointer = pointer -> next;
    
73. 
    
74.         }
    
75.         if(i==0)
    
76.         {
    
77.                 printf("未找到联系人%s\n",input );
    
78.         }
    
79. 
    
80. }
    
81. void changePerson(struct Contact *pointer)
    
82. {
    
83.         char input[40];
    
84.         int i=0;
    
85.         printf("请输入要更改联系方式的联系人姓名\n");
    
86.         scanf("%s",input);
    
87.         while(pointer != NULL)
    
88.         {
    
89. 
    
90.                 if (!strcmp(input, pointer->name))
    
91.                 {
    
92.                         printf("更改%s的电话号码为\n",input );
    
93.                         scanf("%s",pointer->phone);
    
94.                         i++;
    
95.                 }
    
96.                 pointer = pointer -> next;
    
97. 
    
98.         }
    
99.         if(i==0)
    
100.         {
     
101.                 printf("未找到联系人%s\n",input );
     
102.         }
     
103. 
     
104. }
     
105. void delPerson(struct Contact **pointer)
     
106. {
     
107.         char input[40];
     
108.         int i=0;
     
109.         printf("请输入要删除的联系人姓名\n");
     
110.         scanf("%s",input);
     
111.         struct Contact *back = NULL;
     
112.         struct Contact *forward = NULL;
     
113.         if (!strcmp(input, (*pointer)->name))
     
114.         {
     
115.                 forward = *pointer;
     
116.                 *pointer = (*pointer)->next;
     
117.                 release(forward);
     
118.                 i++;
     
119.         }
     
120.         else
     
121.         {
     
122.                 back = *pointer;
     
123.                 forward = (*pointer)->next;
     
124. 
     
125.                 while(forward != NULL)
     
126.                 {
     
127. 
     
128.                         if (!strcmp(input, (forward)->name))
     
129.                         {
     
130.                                 back->next = forward->next;       
     
131.                                 release(forward);       
     
132.                                 i++;
     
133.                         }
     
134.                         back = forward;
     
135.                         forward = forward->next;
     
136. 
     
137.                 }
     
138.         }
     
139.         if(i==0)
     
140.         {
     
141.                 printf("未找到联系人%s\n",input );
     
142.         }
     
143. 
     
144. }
     
145. void release(struct Contact *forward)
     
146. {
     
147.         if (pool == NULL)
     
148.         {
     
149.                 pool = forward;
     
150.                 forward->next = NULL;
     
151.         }
     
152.         else if(count < MAX)
     
153.         {
     
154.                 struct Contact *tempool = pool;
     
155.                 pool = forward;
     
156.                 forward->next = tempool->next;
     
157.                 count++;
     
158.         }
     
159.         else
     
160.         {
     
161.                 free(forward);
     
162.         }
     
163. }
     
164. void displayContact(struct Contact *pointer)
     
165. {
     
166.         struct Contact *p = pointer;
     
167.         while(p != NULL)
     
168.         {
     
169.                 printf("%s : %s \n", p->name, p->phone );
     
170.                 p = p->next;
     
171.         }
     
172. }
     
173. void shutdown(struct Contact *pointer)
     
174. {
     
175.        
     
176.         if(pointer != NULL)
     
177.         {
     
178.                 struct Contact *temp = pointer;
     
179.                 free(pointer);
     
180.                 pointer = temp->next;
     
181.         }
     
182.         if(pool != NULL)
     
183.         {
     
184.                 struct Contact *temp = pool;
     
185.                 free(pool);
     
186.                 pool = temp->next;
     
187.         }
     
188. 
     
189. 
     
190. }
     
191. 
     
192. 
     
193. 
     
194. 
     
195. int main(void)
     
196. {
     
197.         struct Contact *pointer = NULL;
     
198.         printf("===请输入命令代码==========\n");
     
199.         printf("===1： 增加一个联系人======\n");
     
200.         printf("===2： 删除一个联系人======\n");
     
201.         printf("===3： 查看指定联系人======\n");
     
202.         printf("===4： 显示所有联系人======\n");
     
203.         printf("===5： 更改联系人联系方式===\n");
     
204.         printf("===6： 退出===============\n");
     
205.         while(1)
     
206.         {
     
207.                 int i = 1;
     
208.                 scanf("%d",&i);
     
209.                 switch(i)
     
210.                 {
     
211.                         case 1:
     
212.                         addPerson(&pointer);
     
213.                         break;
     
214.                         case 2:
     
215.                         delPerson(&pointer);
     
216.                         break;
     
217.                         case 3:
     
218.                         findPerson(pointer);
     
219.                         break;
     
220.                         case 4:
     
221.                         displayContact(pointer);
     
222.                         break;
     
223.                         case 5:
     
224.                         changePerson(pointer);
     
225.                         break;
     
226.                         case 6:
     
227.                         goto SHUTDOWM;
     
228.                         break;
     
229.                         default:
     
230.                         printf("请输入正确的指令代码");
     
231.                 }
     
232.        
     
233.         }
     
234.         SHUTDOWM: shutdown(pointer);
     
235. 
     
236. 
     
237.         return 0;
     
238. }
     

复制代码

测试：
===请输入命令代码==========
===1： 增加一个联系人======
===2： 删除一个联系人======
===3： 查看指定联系人======
===4： 显示所有联系人======
===5： 更改联系人联系方式===
===6： 退出===============
1
添加联系人：请输入姓名
爱新觉罗努尔哈赤
添加联系人：请输入电话号码
13567852435
1
添加联系人：请输入姓名
嬴政
添加联系人：请输入电话号码
1898723645
1
添加联系人：请输入姓名
朱元璋
添加联系人：请输入电话号码
18876245603
1
添加联系人：请输入姓名
赵匡胤
添加联系人：请输入电话号码
17856730987
4
赵匡胤 : 17856730987
朱元璋 : 18876245603
嬴政 : 1898723645
爱新觉罗努尔哈赤 : 13567852435
5
请输入要更改联系方式的联系人姓名
嬴政
更改嬴政的电话号码为
01078698763
5
请输入要更改联系方式的联系人姓名
赵匡胤
更改赵匡胤的电话号码为
02178657943
4
赵匡胤 : 02178657943
朱元璋 : 18876245603
嬴政 : 01078698763
爱新觉罗努尔哈赤 : 13567852435
2
请输入要删除的联系人姓名
嬴政
4
赵匡胤 : 02178657943
朱元璋 : 18876245603
爱新觉罗努尔哈赤 : 13567852435
5
请输入要更改联系方式的联系人姓名
李世民
未找到联系人李世民
6
logout
Saving session...
...copying shared history...
...saving history...truncating history files...
...completed.

[进程已完成]