实验一

线性表

1 

实验目的

通过选择下面四个题目之一进行实现，掌握如下内容：

?

熟悉

C++

语言的基本编程方法，掌握集成编译环境的调试方法

?

学习指针、模板类、异常处理的使用

?

掌握线性表的操作的实现方法

?

学习使用线性表解决实际问题的能力

2 

实验内容

2.1

题目

1 

根据线性表的抽象数据类型的定义，选择下面任一种链式结构实现线性表，

并完成线性表的基本功能。

线性表存储结构（五选一）

：

1

、

带头结点的单链表

2

、

不带头结点的单链表

3

、

循环链表

4

、

双链表

5

、

静态链表

线性表的基本功能：

1

、构造：使用头插法、尾插法两种方法

2

、插入：要求建立的链表按照关键字从小到大有序

3

、删除

4

、查找

5

、获取链表长度

6

、销毁

7

、其他：可自行定义

编写测试

main()

函数测试线性表的正确性。

2.2

题目

2 

利用线性表实现一个通讯录管理，通信录的数据格式如下：