线性表(Linear List)的定义和操作

1. 线性表的基本概念

1. 线性表：是具有 相同 数据类型的 n 个数据元素的 有限序列 。

2. 特点：

   • 存在惟一的第一个元素。
   • 存在惟一的最后一个元素。
   • 除第一个元素之外，每个元素均只有一个直接前驱。
   • 除最后一个元素之外，每个元素均只有一个直接后继。

3. 线性表的存储结构：

   • 顺序存储结构：顺序表
   • 链式存储结构：链表
     

2. 线性表的基本操作

1. InitList(&L)：初始化表。构造一个空的线性表 L，并分配内存空间。

2. DestroyList(&L)：销毁表。并释放线性表 L 占用的内存空间。

3. ListInsert(&L, i, &e)：插入操作。在表 L 的第 i 个位置插入指定元素 e 。

4. ListDelete(&L, i, &e)：删除操作。删除表 L 中第 i 个位置的元素，并用 e 返回删除元素的值。

5. LocateElem(L, e)：按值查找。在表 L 中查找具有给定元素值的元素。

6. GetElem(L, i)：按位查找。获取表 L 中第 i 个位置的元素的值。

7. Length(L)：求表长。返回线性表 L 的长度，即表中元素的个数。

8. PrintList(L)：打印表。按顺序输出线性表 L 的所有元素值。

9. Empty(L)：判断是否为空。若 线性表L 为空表，则返回 true，否则返回 false。

操作数据结构的思路：创销、增删改查