______________________________________________________________________________________________________________
学院计算机科学与技术系
实验报告
实验名称
个人通讯录的设计与实现
专业班级计算机科学与技术1101姓名
学号
指导教师胡志军
成绩
日期
一、实验目的1熟练掌握线性表的类型定义方法、存储方法及其基本运算（元素的插入、删除等）的实现方法，培养综合运用所学知识，根据具体问题进行数据结构设计和算法设计的能力。2熟练掌握简单的演示菜单与人机交互设计方法。
二、实验内容1．实现单链表的基本操作如：i
itlistlisti
sertlistdelete等。2利用链式存储结构实现一个个人通讯录，通讯录内容有：学号、姓名、电话号码、通
讯地址，至少包含记录添加、删除、显示和检索等基本功能。三、实验要求
1．试描述线性表ADT。2要有良好的人机界面，具备记录插入、纪录删除、显示纪录以及查找纪录的功能。（基本要求）3通讯录是按姓名项的字母顺序排列的。（选作）
精品资料
f______________________________________________________________________________________________________________
4所建通讯录能够保存为磁盘文件。（选作）5在问题分析的基础上设计存储结构，进行算法设计，编写程序上机调试成功并完成实验报告。三、实验步骤1．需求分析本演示程序用C语言编写，制作一个个人通讯录，具备通讯录管理的基本功能。1输入的形式和输入值的范围：提供菜单选择操作，从键盘输入待操作的编号。2输出的形式和输出值的范围：在显示器上输出个人信息，开始应该初始化。3测试数据及预期结果：A在空表中添加个人信息（如姓名，学号，性别，电话，地址等），选择显示操作，就可在显示器上显示。B选择相应的操作，就可进行此操作。
2．概要设计
1为了实现上述程序功能，需要定义线性表的抽象数据类型：
ADTLIST
数据对象DDaiai∈ElemSeti012…
≥0
数据关系：R1ai1aiai1ai∈D，i2

基本操作
to
gxu
lui
itL
操作结果：构造一个空的线性表L
to
gxu
luclearL
操作结果：清空线性表L
to
gxu
luemptyL
精品资料
f______________________________________________________________________________________________________________
初始条件：线性表L已经存在。
操作结果：若L为空表，则返回TRUE否则返回FALSE。
to
gxu
luI
sertLie
初始条件：线性表L已存在，1〈ito
gxu
lule
gthL1
操作结果：在L中第i个位置之前插入新的数据元素e，L的长度加1。
to
gxu
luDeleteLie
初始条件：线性表L已存在且非空，1〈ito
gxu
lule
gthL
操作结果：删除Lr