数据结构单链表

计算机科学与技术系

实验报告

实验名称              个人通讯录              

专业班级  计算机科学与技术专1001  姓名                   

指导教师            成绩                日期   2011-3-26

                                                                     

一、实验目的

1.    熟练掌握线性表的类型定义方法、存储方法及其基本运算（元素的插入、删除等）的实现方法，培养综合运用所学知识，根据具体问题进行数据结构设计和算法设计的能力。

2.    熟练掌握简单的演示菜单与人机交互设计方法。

二、实验内容

1．实现单链表的基本操作如：initlist ,listinsert , listdelete等。

2. 利用链式存储结构实现一个个人通讯录，通讯录内容有：学号、姓名、电话号码、通讯地址，至少包含记录添加、删除、显示和检索等基本功能。

三、实验要求

1.试描述线性表ADT。

2.要有良好的人机界面，具备记录插入、纪录删除、显示纪录以及查找纪录的功能。（基本要求）

3.通讯录是按姓名项的字母顺序排列的。（选作）

4.所建通讯录能够保存为磁盘文件。（选作）

5.在问题分析的基础上设计存储结构，进行算法设计，编写程序上机调试成功并完成实验报告。

四、实验步骤

1．需求分析

本演示程序用C语言编写，制作一个个人通讯录，具备通讯录管理的基本功能。

 (1)输入的形式和输入值的范围:从键盘输入各类型数据. 姓名字符串全部大写或全部小写．

  (2)输出的形式和输出值的范围:输出数据类型和输入保持一致；输出格式为一条记录占一行，并有表头行.

(3)测试数据及预期结果：

 

name	xuehao	xingbie	dizhi
fanqiaoling	201008430065	nv	lvliang
jialinna	201008430035	nv	yuncheng
qiaosujuan	201008430053	nv	linfen
yuhui	201008430004	nv	Da tong
zhaoyongli	201008430051	nv	linfen

 

2．概要设计

创建链表

  1) 功能框图

 

输出记录

退出

删除记录

插入记录

查询记录

统计记录

按姓名查询

按学号查询

 

 

 

 

 

 

 

2)数据结构设计

为了实现上述程序功能，需要定义有序链表的抽象数据类型：

  ADT List

　　数据对象：D=﹛ ｜ ∈ElemSet,i=1,2,…,n,n≥0﹜

　　 　数据关系：Rl=﹛＜a_i-1,a_i＞｜a_i-1,a_i