数据结构单链表_通讯录输入形式和输入值的范围

计算机科学与技术系

实验报告

实验名称              个人通讯录              

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

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

                                                                     

一、实验目的

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

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

二、实验内容

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

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

三、实验要求

1.试描述线性表ADT。

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

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

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

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

四、实验步骤

1．需求分析

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

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

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

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

 

 

2．概要设计

  1) 功能框图

 

 

 

 

 

 

 

 

2)数据结构设计

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

  ADT List

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

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