内容发布更新时间 : 2024/12/23 19:59:02星期一 下面是文章的全部内容请认真阅读。

数据结构课程设计

通讯录

目 录

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