数据结构设计报告.docx

数据结构设计报告 -------------学生通讯录管理系统通信111 巴三此里 201110404122设计目的随着手机的普及，越来越多的人已经在使用手机，纸质的通讯录系统已经不能满足大家的要求，容易丢失、查找困难等问题是纸质通讯录所不能克服的缺点，加上随身携带也不方便，“学生通讯管理系统”是为了帮助老师、同学，或者其他一些需要使用通讯录的人员进行管理和分析的一种应用程序。概要设计为了实现需求分析的功能，可以从三个方面着手设计。主界面设计为了实现学生通讯录管理系统各功能的管理，设计一个含有多个菜单项的主控菜单子程序以链接系统的各项子功能，方便用户使用本系统。本系统主控菜单如下图.(为了能更清楚一点，此后的图都把它弄成了白色背景，黑色字体)存储结构设计本系统主要采用链表结构类型来表示存储在“学生通讯录管理系统”中的信息。其中，链表结点由四个分量构成:通讯录成员学号、通讯录成员姓名、通讯录成员电话号码、指向该结构体的指针。此外，本系统还设置了一个全局变量seat，表示通讯录中成员的序号。系统功能设计本系统设置了5个子功能菜单，5个子功能的设计描述如下。建立通讯录系统。可以一次输入多个成员通讯录的信息，建立通讯录。该功能由createIncreLink( )函数实现。插入通讯记录。每次可以插入一个成员通讯录的信息。如果要连续插入多个成员通讯录信息必须多次选择该功能。该功能有insertYouXu( )函数实现。查询通讯记录。可以按两种方式查询所需要的通讯录成员记录，一是按学号查询，二是按姓名查询。分别由seartNum( )和seartName( )函数实现。删除通讯记录。可以对通讯录中不再需要的信息进行删除。有三种删除方式：按序号进行删除，按学号进行删除和按姓名进行删除。分别由deleteElem( )函数，delNum( )函数和delName( )函数实现。显示通讯录系统。可以查看通讯录中所有的通讯录成员记录。该功能由printList( )函数实现。三、模块设计模块设计本程序包含两个模块：主程序模块和链表操作模块。其调用关系如图2-4所示。图2-4 模块调用示意图系统子程序及功能设计本系统共设置10个子程序，各程序的函数名及功能说明如下，其中大部分函数都是链表的基本操作函数。 LinkList creatIncreLink( ) //链表的创建deleteElem( LinkList L,int i) //从通讯录中按序号删除第i个元素delName(LinkList L,char n[ ]) //按姓名删除通讯录记录delNum( LinkList L,int n) //按学号删除通讯录记录void insertYouXu(LinkList L，LinkList Elem ) //插入一条通讯录printList( LinkList L) //打印指针地址为 L的通讯录prior ( LinkList L，LinkList p) // 查找位于当前地址元素的前一元素的地址searchName( LinkList L,int n) //按姓名查找通讯录记录int searchNum( LinkList L,int n) // 按学号查找查找通讯录记录(10) void main( ) //主函数。设定界面的颜色和大小，调用链表操作模块函数主要调用关系图本系统10个子程序之间的主要调用关系如图2-5所示。图中数字是各函数的编号。图2-5 系统函数调用关系图如下所示：四、详细设计1．数据类型定义本系统采用链式结构存储通讯录结点。结点定义如下：typedef struct LNode{int number;double telenum;char name[20];struct LNode *next;}LNode,*Linklist;系统主要子程序详细设计建立链表的函数，主要用来建立通讯录。struct LNode *creatIncreLink(){//创建一个存放通讯录成员的非递减有序表，返回头结点地址 struct LNode *L=(struct LNode*)malloc(LEN); L-next=NULL; struct LNode *p; int num=1,number; double telenum; char name[20]; printf(请输入学生学号、姓名和电话号码，建立通讯录，以-1为输入结束标志\n); printf(请输入学号%d: ,num); scanf(%d,number); printf(请输入姓名%d: