第1页共50页编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第1页共50页数据结构课程设计报告(2012——2013年度第一学期)课程名称：数据结构课程设计题目一：2.2学生通讯录管理系统题目二：2.4.3城市链表院系：计算机科学系班级：10级软件本（一）姓名：学号：指导教师：成绩：第2页共50页第1页共50页编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第2页共50页2012年月日第3页共50页第2页共50页编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第3页共50页成绩评定一、指导教师评语二、成绩成绩备注指导教师：第4页共50页第3页共50页编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第4页共50页日期：年月日第5页共50页第4页共50页编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第5页共50页设计题目<一>：2.2学生通讯录管理系统一、设计要求1．问题描述纸质的通讯录系统已经不能满足大家的要求，容易丢失、查找困难等问题是纸质通讯录所不能克服的缺点。“学生通讯管理系统”是为了帮助老师、同学，或者其他一些需要使用通讯录的人员进行管理和分析的一种应用程序。2．需求分析(1)输入数据建立通讯录(2)查询通讯录系统中满足要求的信息(3)插入新的通讯录信息(4)删除不需要的通讯录信息(5)查看所有通讯录信息二、概要设计为了实现需求分析的功能，可以从三个方面着手设计。1．主界面设计为了实现学生通讯录管理系统各功能的管理，设计一个含有多个菜单项的主控菜单子程序以链接系统的各项子功能，方便用户使用本系统。本系统主控菜单运行界面如图2-3所示。图2-3“学生通讯录管理系统”主菜单2．存储结构设计本系统主要采用链表结构类型来表示存储在“学生通讯录管理系统”中的信息。其中，链表结点由四个分量构成:通讯录成员学号、通讯录成员姓名、通讯录成员电话号码、指向该结构体的指针。此外，本系统还设置了一个全局变量seat，表示通讯录中成员的序号。第6页共50页第5页共50页主程序模块链表操作模块编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第6页共50页3．系统功能设计本系统设置了5个子功能菜单，5个子功能的设计描述如下。（1）建立通讯录系统。可以一次输入多个成员通讯录的信息，建立通讯录。该功能由creatIncreLink()函数实现。（2）插入通讯记录。每次可以插入一个成员通讯录的信息。如果要连续插入多个成员通讯录信息必须多次选择该功能。该功能有insertYouXu()函数实现。（3）查询通讯记录。可以按两种方式查询所需要的通讯录成员记录，一是按学号查询，二是按姓名查询。分别由seartNum()和seartName()函数实现。（4）删除通讯记录。可以对通讯录中不再需要的信息进行删除。有三种删除方式：按序号进行删除，按学号进行删除和按姓名进行删除。分别由deleteElem()函数，delNum()函数和delName()函数实现。（5）显示通讯录系统。可以查看通讯录中所有的通讯录成员记录。该功能由printList()函数实现。三、模块设计1．模块设计本程序包含两个模块：主程序模块和链表操作模块。其调用关系如图2-4所示。图2-4模块调用示意图2．系统子程序及功能设计本系统共设置10个子程序，各程序的函数名及功能说明如下，其中大部分函数都是链表的基本操作函数。（1）LinkListcreatIncreLink()//链表的创建（2）deleteElem(LinkListL,inti)//从通讯录中按序号删除第i个元素（3）delName(LinkListL,charn[])//按姓名删除通讯录记录（4）delNum(LinkListL,intn)//按学号删除通讯录记录（5）voidinsertYouXu(LinkListL，LinkListElem)//插入一条通讯录第7页共50页第6页共50页编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第7页共50页（6）printList(LinkListL)//打印指针地址为L的通讯录（7）prior(LinkListL，LinkListp)//查找位于当前地址元素的前一元素的地址（8）searchName(LinkListL,intn)//按姓名查找通讯录记录（9）intsearchNum(LinkListL,intn)//按学号查找查找通讯录记录（10）voidmain()//主函数。设定界面的颜色和大小，调用链表操作模块3．函数主要调用关...
