数据结构课程设计
通讯录
目 录
1、 课程设计的目的：................................................ 1
2、 需求分析：...................................................... 1
1. 要求： ....................................................... 1 2. 详细功能： ................................................... 1
3、课程设计报告内容:................................................ 1 1. 通讯录管理系统调用关系图： ................................... 1 2. 设计结构体及函数表： ......................................... 2 3. 实现主程序和各模块的调用关系： ............................... 2
4、 详细设计：...................................................... 3 1. 各个操作的算法实现： ......................................... 3 2.程序清单：(见附录) ............................................ 4
5、参考文献：....................................................... 5
6、 部分运行结果界面：.............................................. 5 1.调试分析： .................................................... 7 2. 调试中遇到的问题： ........................................... 7
7、总结：........................................................... 8
8、附录：（程序）.................................................... 8
1
1、课程设计的目的：
用〈〈数据结构〉〉中的双向链表作数据结构，结合C语言基本知识。编写一个通讯录管理系统。以把所学数据结构知识应用到实际软件开发中去。了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；提高综合运用所学的理论知识和方法独立分析和解决问题的能力；训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风；
1.要求：
（1）设计一个实用的小型通讯录，用双向链表做数据结构，编写一个通讯录管理 系统实现通讯录信息的输入、添加、显示、以姓名做关键字进行查找、删除信 息等功能。
（2）每条信息至少包含：姓名、街道、城市、邮编、国家等信息。 2.详细功能：
A.载入文件load（）：
将磁盘中可能存在的文件载入到内存中。 A.信息输入enter（）：
系统将提示输入新纪录所需信息，信息包含：姓名、街道、城市、邮编、国家。 B.信息删除del（）：
首先提示用户输入要删除的纪录姓名，然后调用删除函数，删除该纪录的相关 资料，支持重名选择删除和循环删除。 C.查找search（）：
提示用户输入要查找的姓名，然后系统调用查找函数查找，接着系统使用相关 命令输出查到的全部信息。 D.显示全部display（）：
将内存中的纪录内容全部输出，包括未保存到磁盘的记录项。 E.保存save（）：
将操作结果实时保存到磁盘文件txl.txt中，完成后返回到主菜单界面。 F.退出系统exit（0）：
直接退出系统，不保存修改。
2、需求分析：
3、课程设计报告内容:
1.通讯录管理系统调用关系图：
1
2.设计结构体及函数表：
（1）结构体： struct record {
char name[20]; char street[20]; char city[20];
char eip[20]; //邮编 char state[20];
}people[500];//500个记录，可修改
struct pnode {
record data;
struct pnode *next, *prior;//双循环链表 };
typedef pnode * linklist;
（2）函数目录表：
void mainmenu();//主菜单 void searchmenu();//查询菜单 void enter();//添加新纪录
void search();//按条件搜索记录 void display();//显示全部记录 void load();//载入文件 void save();//写入文件 void del();//删除记录
void listinsert();//插入结点函数 void initlist();//初始化链表函数
3.实现主程序和各模块的调用关系：
void main() //主函数 {
initlist();//初始化链表 load();//载入文件
listinsert(); //增设新节点 while (1)
mainmenu(); //进入主菜单，有非法输入仍停留在主菜单 }
void mainmenu()//主菜单 { 菜单界面;
printf(\ switch (ch) {
2