线性表的应用实验
线性表是一种基础的数据结构，在计算机科学和软件工程中具有重要的应用价值。本实验的主要目的是让学生熟悉线性表的顺序存储和链式存储各自的特点及运算，掌握线性表的基本操作在不同存储结构中实现算法，并通过本次实验加深对 C 语言的使用。
一、实验目的
* 熟悉线性表的顺序存储和链式存储各自的特点及运算
* 掌握线性表的基本操作在不同存储结构中实现算法
* 加深对 C 语言的使用（特别是函数的参数调用、指针类型的应用和链表的建立等各种基本操作）
* 通过实际的问题能够进行合理的需求分析，选择合适的存储结构，设计完成符合实际需要的功能
二、实验内容
本实验主要涉及到线性表的建立、删除和插入等运算。实验内容包括：
* 题目 1：顺序表的插入、删除和逆置操作
* 题目 2：链表的建立和并集操作
* 题目 3：循环链表的建立、插入和删除操作
三、实验步骤
* 题目 1：
1. 设计界面清晰的功能菜单，能任意选择其中的某一功能
2. 在顺序表的适当位置上插入元素 X，使该表依然有序
3. 删除线性表中的指定元素
4. 将有序顺序表就地逆置
* 题目 2：
1. 建立两个带头结点的有序链表分别表示集合 A 和 B
2. 求集合 A 和 B 的并集，结果存放在集合 A 中，且表中数据依然递增有序
3. 输出运算结果
* 题目 3：
1. 设计一个程序，用最快的速度将两个表合并为一个带头结点的循环链表
2. 实现循环链表的建立、插入和删除操作
四、实验环境
* 实验设备环境：计算机，VC++6.0，C-Free 等
* 实验时间：6 学时
* 实验人数：1 人
五、实验要求
* 每个功能用函数实现
* 设计界面清晰的功能菜单，能任意选择其中的某一功能
* 每一功能执行后都要有输出结果
* 需要合理的需求分析，选择合适的存储结构，设计完成符合实际需要的功能
六、实验结论
通过本次实验，学生将熟悉线性表的顺序存储和链式存储各自的特点及运算，掌握线性表的基本操作在不同存储结构中实现算法，并加深对 C 语言的使用。同时，学生也将学习如何通过实际的问题能够进行合理的需求分析，选择合适的存储结构，设计完成符合实际需要的功能。
