菜鸟修炼C语言小设计之——通讯录

这次的设计用到C语言的单向链表实现。

包括的C语言重点知识有

1.typedef的使用

2.自定义宏的使用

3.单向链表的实现和操作

1.1 设计题目

本课程设计的目的是学习建立链表，使用链表存储结构信息，增加链表结点及删除链表结点等基本操作。实际设计时，可增加数据信息及检索等功能。

1.2 设计要求

1.2.1 功能设计要求

本设计要求实现如下功能：

（1）本设计将重点放在整体设计上，信息只选成员代号和电话。

（2）如果已经有记录，只能在其后追加。

（3）显示整个记录的内容（含新追加的新记录）。

（4）使代号可由6位字符和数字的混合编码组成，如：A201，34011D等。

（5）使电话号码可由18位字符和数字组成，如（86）-551-34443535，1396786678等。

（6）可以删除全部记录，可以随时增加新记录。

（7）可以使用菜单实现增加、删除和显示等功能的选择。

（8）使用宏定义动态申请存储空间。

1.2.2 总体设计

本设计对模块设计的要求如下：

（1）要求使用多文件方式实现链表设计。

（2）要求将它们分成3个模块编制。一个模块负责输入；一个模块负责显示记录的内容；一个模块含有主程序，主程序负责菜单选择和命令处理。

2.设计代码

2.1main.c

view plain copy to clipboard print ?

1. <pre name="code" class="cpp">#include <stdio.h> 
2. #include "record.h" 
3.  
4. int menu_select(void); 
5. void hand_menu(int cmd, ADDR *list_head); 
6.  
7. int main(int argc, char *argv[]) 
8. { 
9.     int cmd = 0; 
10.     ADDR *list_head; 
11.     ASK(list_head); 
12.     list_head->next = NULL; 
13.      
14.     while(1){ 
15.         cmd = menu_select(); 
16.         if(cmd == '0') 
17.             return 0; 
18.              
19.         hand_menu(cmd, list_head); 
20.     } 
21. } 
22.  
23. int menu_select(void) 
24. { 
25.     int select; 
26.      
27.     printf("    <------通信薄-------->\n"); 
28.     printf("1:添加联系人     2:删除联系人\n"); 
29.     printf("3:显示所有联系人   0:退出\n"); 
30.     printf("请输入:\n"); 
31.      
32.     select = getch(); 
33.     while(select  < '0'|| select>'3') { 
34.         printf("输入错误,请重新输入:\n"); 
35.         select = getch(); 
36.     } 
37.     return select; 
38. } 
39.  
40. void hand_menu(int cmd, ADDR *list_head) 
41. { 
42.     switch(cmd){ 
43.         case '1': 
44.             add_person(list_head); 
45.             break; 
46.         case '2': 
47.             list_head = del_person(list_head); 
48.             break; 
49.         case '3': 
50.             dis_person(list_head); 
51.             break; 
52.         default: 
53.             break; 
54.     } 
55. } 

<pre name="code" class="cpp">#include <stdio.h> #include "record.h" int menu_select(void); void hand_menu(int cmd, ADDR *list_head); int main(int argc, char *argv[]) { int cmd = 0; ADDR *list_head; ASK(list_head); list_head->next = NULL; while(1){ cmd = menu_select(); if(cmd == '0') return 0; hand_menu(cmd, list_head); } } int menu_select(void) { int select; printf(" <------通信薄-------->\n"); printf("1:添加联系人 2:删除联系人\n"); printf("3:显示所有联系人 0:退出\n"); printf("请输入:\n"); select = getch(); while(select < '0'|| select>'3') { printf("输入错误,请重新输入:\n"); select = getch(); } return select; } void hand_menu(int cmd, ADDR *list_head) { switch(cmd){ case '1': add_person(list_head); break; case '2': list_head = del_person(list_head); break; case '3': dis_person(list_head); break; default: break; } }

2.2 record.h

view plain copy to clipboard print ?

1. <pre name="code" class="cpp">#ifndef _RECORD_H_ 
2. #define _RECORD_H_ 
3. typedef struct{ 
4.     char name[8]; 
5.     char tel[20]; 
6. }DATA; 
7.  
8. typedef struct node{ 
9.     DATA data; 
10.     struct node *next; 
11. }ADDR; 
12.  
13. #define ASK(p) do{\ 
14.     p = (ADDR *)malloc(sizeof(ADDR));\ 
15.     if(p==NULL){printf("malloc memory failed!");exit(-1);}\ 
16. }while(0) 
17.  
18. #endif 

<pre name="code" class="cpp">#ifndef _RECORD_H_ #define _RECORD_H_ typedef struct{ char name[8]; char tel[20]; }DATA; typedef struct node{ DATA data; struct node *next; }ADDR; #define ASK(p) do{\ p = (ADDR *)malloc(sizeof(ADDR));\ if(p==NULL){printf("malloc memory failed!");exit(-1);}\ }while(0) #endif

2.3 opre.c

view plain copy to clipboard print ?

1. <pre name="code" class="cpp">#include <stdio.h> 
2. #include "record.h" 
3.  
4. void add_person(ADDR *node) 
5. { 
6.     ADDR *new_p; 
7.     ASK(new_p); 
8.     new_p->next = NULL; 
9.      
10.     printf("请输入姓名:"); 
11.     scanf("%s", new_p->data.name); 
12.     printf("请输入电话号码:"); 
13.     scanf("%s", new_p->data.tel); 
14.      
15.     while(node->next) 
16.         nodenode=node->next; 
17.          
18.     node->next = new_p; 
19. } 
20.  
21. void del_person(ADDR *node) 
22. { 
23.     char name[8]; 
24.     ADDR *pre = NULL; 
25.      
26.     printf("请输入要删除的名字:"); 
27.     scanf("%s", name); 
28.     while(node){ 
29.         if(!strcmp(node->data.name, name)){ 
30.             pre->next = node->next; 
31.             free(node); 
32.             printf("成功删除!\n"); 
33.             return; 
34.         } 
35.         pre = node; 
36.         nodenode = node->next; 
37.     } 
38.     printf("没有找到该名字!\n"); 
39. } 
40.  
41. void dis_person(ADDR *node) 
42. { 
43.     if(!node) 
44.         return ; 
45.          
46.     nodenode = node->next;    
47.     dis_person(node); 
48.     if(node) 
49.         printf("姓名:%s号码:%s\n", node->data.name, node->data.tel);       
50. }