数据结构实验模版.doc

实验报告 实验名称 个人通讯录的设计与实现 专业班级 姓名 学号 指导教师 成绩 日期 一、实验目的 熟练掌握线性表的类型定义方法、存储方法及其基本运算（元素的插入、删除等）的实现方法，培养综合运用所学知识，根据具体问题进行数据结构设计和算法设计的能力。 熟练掌握简单的演示菜单与人机交互设计方法。 二、实验内容 1．实现单链表的基本操作如：initlist ,listinsert , listdelete等。 2. 利用链式存储结构实现一个个人通讯录，通讯录内容有：学号、姓名、电话号码、通讯地址，至少包含记录添加、删除、显示和检索等基本功能。 三、实验要求 1．试描述线性表ADT。 2.要有良好的人机界面，具备记录插入、纪录删除、显示纪录以及查找纪录的功能。（基本要求） 3.通讯录是按姓名项的字母顺序排列的。（选作） 4.所建通讯录能够保存为磁盘文件。（选作） 5.在问题分析的基础上设计存储结构，进行算法设计，编写程序上机调试成功并完成实验报告。 三、实验步骤 1．需求分析 本演示程序用C语言编写，制作一个个人通讯录，具备通讯录管理的基本功能。 (1)输入的形式和输入值的范围：提供菜单选择操作项目数字编号，从键盘输入待操作的编号。 (2)输出的形式和输出值的范围：按选择在显示器上输出个人的具体信息，如果为空表，则应该先添加新的信息。 (3)测试数据及预期结果： A.添加学号2006018，姓名：常哲，性别：女，电话3394407，住址41009 的信息，然后选择4，就会输出于学号2006018有关的所有信息。　 B.输入数字编号1--8，就输出相应的操作。 C.,输入别的数字跳出循环,程序结束 　 2．概要设计 (1) 为了实现上述程序功能，需要定义线性表的抽象数据类型： /* 单链表的结点类型 */ typedef struct LNode { char name[20]; char sex; char address[50]; char phone[20]; char QQ[15]; char number[27]; struct LNode *next; } LNode,*LinkedList; 基本操作: LinkedList LinkedListInit() 操作结果：初始化通讯录 void LinkedListClear(LinkedList L) 操作结果：清空通讯录 int LinkedListEmpty(LinkedList L) 操作结果：判断通讯录是否为空 void LinkedListTraverse(LinkedList L) 操作结果：遍历通讯录 void LinkedListLocate(LinkedList L) 操作结果：按姓名查找个人记录 void LinkedListInsert(LinkedList L) 操作结果：个人记录按姓名从小到大的顺序插入 int LinkedListDel (LinkedList L) 操作结果：删除个人记录 (2) 本程序包含8个函数： ① 主函数main() ② 显示操作菜单函数scan() ③ 初始化通讯录LinkedList LinkedListInit() ④ 清空通讯录void LinkedListClear(LinkedList L) ⑤ 判断一个通讯录是否为空int LinkedListEmpty(LinkedList L) ⑥ 按姓名查找个人通讯录记录void LinkedListLocate(LinkedList L) ⑦按姓名首字母从小到大添加一个人的信息void LinkedListInsert(LinkedList L) ⑧ 删除一个人的信息int LinkedListDel (LinkedList L) 流程图： 3．详细设计 实现概要设计中定义的所有的数据类型，对每个操作给出伪码算法。对主程序和其他模块也都需要写出伪码算法。 　(1)通讯录的初始化. LinkedList LinkedListInit()