"数据结构实验报告-线性表"
本实验报告主要涉及到数据结构中的一种基本数据结构——线性表。线性表是一种最基本的数据结构，它是由一些元素按次序排列的集合。线性表可以分为顺序表和链表两种，下面我们将对这两种线性表的建立和操作进行实验。
一、顺序表的建立
顺序表是一种线性表，它的元素存储在连续的存储空间中。顺序表的建立可以通过以下步骤完成：
1. 定义顺序表存储结构：定义顺序表的存储结构，包括元素类型和长度信息。
2. 初始化顺序表为空（InitList_Sq）：初始化顺序表为空，包括分配存储空间和初始化指针。
3. 输入顺序表数据（CreateList_Sq）：输入顺序表的元素个数和数据，并将其存储在顺序表中。
4. 遍历（输出）顺序表数据（TraverseList_Sq）：遍历顺序表中的元素，并将其输出。
5. 销毁顺序表数据（DestroyList_Sq）：销毁顺序表中的元素，并释放存储空间。
在实验中，我们使用 C++ 语言实现了顺序表的建立和操作。实验结果表明，顺序表可以正确地存储和输出元素。
二、单链表的建立-前插法
单链表是一种链表，它的元素存储在不连续的存储空间中。单链表的建立可以通过以下步骤完成：
1. 定义单链表存储结构：定义单链表的存储结构，包括结点类型和指针信息。
2. 初始化一个空的单链表 L（InitList_L）：初始化一个空的单链表 L，包括分配存储空间和初始化指针。
3. 用前插法创建单链表数据（CreateList_F）：输入单链表的元素个数和数据，并将其存储在单链表中。
4. 遍历（输出）单链表表数据（TraverseList_L）：遍历单链表中的元素，并将其输出。
5. 销毁单链表表数据（DestroyList_L）：销毁单链表中的元素，并释放存储空间。
在实验中，我们使用 C++ 语言实现了单链表的建立和操作。实验结果表明，单链表可以正确地存储和输出元素。
三、单链表的建立-后插法
单链表的建立-后插法与前插法类似，但是它的插入方式不同。在后插法中，我们将元素插入到单链表的尾部，而不是头部。
在实验中，我们使用 C++ 语言实现了单链表的建立和操作。实验结果表明，单链表可以正确地存储和输出元素。
本实验报告展示了线性表的建立和操作，包括顺序表和单链表两种。这些实验结果表明，线性表可以正确地存储和输出元素，并且可以满足不同的应用需求。
