实验(1) 单链表操作

实验（1）单链表操作

一、实验目的

掌握单链表的存储结构描述，掌握单链表的初始化、遍历等算法的描述，重点掌握单链表插入、删除算法的描述和算法应用。

二、实验原理

利用链式存储结构的特点实现单链表的基本操作和复杂操作。

三、实验设备

计算机，VC6.0开发工具

四、实验内容

1．给出单链表的存储类型描述。

2．实现单链表的初始化、插入、删除基本运算。

3．实现单链表的输入、输出运算。

4．实现单链表的逆置、有序性插入、归并等复杂运算。

5．编写主程序实现对这些运算的测试。

五、实验步骤

1．用VC建立一个控制台应用程序，命名为List。

2．新建一个头文件，命名为DataStru.h，包含标示符常量的定义和Status 类型定义。

3．新建一个头文件，命名为LinkList.h，包含单链表的存储类型描述和基本运算的实现。

4．新建一个主程序文件，命名为LinkListMain.cpp，包含单链表的逆置、有序性插入、归并等复杂运算的实现，以及对这些运算的测试。

六、实验报告要求

包含以下内容：

1．程序源代码；

2．实验测试数据和结果分析；

3．结论体会。