数据结构课设说明书

《数据结构课设说明书》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、----------专业最好文档，专业为你服务，急你所急，供你所需-------------文档下载最佳的地方1引言通讯录是用来记载、查询联系人通讯信息的工具。电子通讯录已成为手机、电子词典等电子设备中不可缺少的工具软件。通讯录管理系统能有效地管理通讯录相关信息，包括输入、查询、添加、修改、删除等功能，该软件给用户提供了一个简单的人机界面，用户可以根据提示信进行各种操作。本设计使用的编程语言是C语言。2问题分析(1)本题目主要涉及线性表的基本操作。(2)通讯录中的记录通常按记载顺序先后有序，因此选用线性表；如果考虑到很少删除联系人，并且新增联

2、系人又添加在表尾，则可采用顺序表；但是如果考虑到在任何位置插入或删除操作，因涉及经常性的插入和删除，则应优先考虑采用链表。通过上述分析，我选择单链表存储结构，通讯录存储结构如下：typedefstruct{//通讯录结点类型charnum[5];//编号charname[9];//姓名charphone[13];//电话charemail[30];//邮箱号charkind[16];//类别}DataType;typedefstructnode{//结点类型定义DataTypedata;//结点数据域structnode*next;//结点指

3、针域}ListNode;3总体设计该通讯录系统是采用链表结构来实现其新建联系人列表、插入、修改、删除、查询功能的。首先通过尾插法建立链表，并依次输入联系人的姓名、联系电话、邮箱号类别等相关信息。再编写插入、查找、修改、删除、输出等函数，分别对链表中的结点实行以上操作。其系统模块结构图如下图所示：----------专业最好文档，专业为你服务，急你所急，供你所需-------------文档下载最佳的地方----------专业最好文档，专业为你服务，急你所急，供你所需-------------文档下载最佳的地方通讯录管理系统信息插入退出信息查

4、询信息修改信息删除输入图3-1系统模块结构图输入：记录的录入。显示；通讯录显示。查找：按指定方式，输入关键字，查找指定记录。插入：实现记录的添加或在指定位置插入新记录。删除：提供指定记录的删除功能。修改：提供修改某条记录的功能。退出：结束程序运行。总体流程图如下：开始功能选择输入信息插入信息查询信息修改信息删除退出结束----------专业最好文档，专业为你服务，急你所急，供你所需-------------文档下载最佳的地方----------专业最好文档，专业为你服务，急你所急，供你所需-------------文档下载最佳的地方图3-2

5、系统模块功能图4详细设计该通讯录管理系统可以划分为录入模块、查询模块、修改模块、删除模块、输出模块等。使用链表优化了插入操作，通过比较和指针移动来实现其修改和删除功能，而大大减少了元素的移动。在录入模块里，需要通过新建链表来录入联系人的相关信息，并判断录入的有关信息是否合法；插入操作是通过在链表里添加结点来实现的；查询模块可以实现按编号或姓名来查询链表里已有的联系人并输出其相关信息；修改模块是先调用查找函数在链表中找到记录并确认修改后，重新输入联系人的信息来达到修改的目的的；同样，删除模块也是通过调用查找函数查找到相关记录并确认删除后，来执行

6、删除操作并释放该结点的；输出模块是通过调用函数来输出链表里的记录的。因此，对该通讯录系统实现的操作函数有：LinkListCreateList(void);voidInsertNode(LinkListhead,ListNode*p);ListNode*ListFind(LinkListhead);voidDelNode(LinkListhead);voidPrintList(LinkListhead);voidChangeNode(LinkListhead);4.1录入模块录入联系人的信息。4.1.1设计思路（1）添加联系人函数LinkLi

7、stCreateList(void)；（2）定义指向结构体变量的指针；（3）移动指针，找到插入结点；（4）在要插入的结点输入信息。4.1.2流程图结束----------专业最好文档，专业为你服务，急你所急，供你所需-------------文档下载最佳的地方----------专业最好文档，专业为你服务，急你所急，供你所需-------------文档下载最佳的地方新建链表继续添加ny输入编号输入姓名输入电话输入邮箱号输入类别录入是否重复输入的类别是否合法此联系人已存在无该分组yynn开始结束返回主菜单----------专业最好文档，专业

8、为你服务，急你所急，供你所需-------------文档下载最佳的地方----------专业最好文档，专业为你服务，急你所急，供你所需-------------