数据结构果课设说明书.docVIP

1引言 通讯录是用来记载、查询联系人通讯信息的工具。电子通讯录已成为手机、电子词典等电子设备中不可缺少的工具软件。通讯录管理系统能有效地管理通讯录相关信息，包括输入、查询、添加、修改、删除等功能，该软件给用户提供了一个简单的人机界面，用户可以根据提示信进行各种操作。 使用的编程语言是C语言。2问题分析 (1) 本题目主要涉及线性表的基本操作。 (2) 通讯录中的记录通常按记载顺序先后有序，因此选用线性表；如果考虑到很少删除联系人，并且新增联系人又添加在表尾，则可采用顺序表；但是如果考虑到在任何位置插入或删除操作，因涉及经常性的插入和删除，则应优先考虑采用链表。 通过上述分析，我选择单链表存储结构，通讯录存储如下typedef struct { //通讯录结点类型 char num[5]; //编号 char name[9]; //姓名 char phone[13]; //电话 char email[30]; //邮箱号 char kind[16]; //类别 } DataType; typedef struct node { //结点类型定义 DataType data; //结点数据域 struct node *next; //结点指针域 } ListNode; 3总体设计 图1 系统模块结构图 输入：记录