数据结构（C语言版）---线性表
————恢复内容开始————
1、线性结构的特点
1）存在唯一一个被称作“第一个”的数据元素。
2）存在唯一一个被称作“最后一个”的数据元素。
3）除第一个元素之外，每个数据元素均只有一个前驱。
4）除最后一个元素之外，每个数据元素均只有一个后继。
2、线性表：n个数据元素的有限序列，是一种逻辑结构。
1）同一线性表中的元素具有相同的性质，即属于同一数据对象，每个元素占有相同大小的存储空间。
2）线性表中元素的个数n为线性表的长度，n=0时为空表。
3）线性表中元素个数有限。
4）线性表中的元素逻辑上具有顺序性，在序列中各元素排序有先后次序。
5）线性表中元素都是数据元素，每个元素都是单个元素。
3、线性表的基本操作（后期根据不同的存储结构写出算法）
1）InitList(&L) 初始化表，构造一个空表。
2）DestroyList(&L) 销毁表，并释放L所占空间。
3）ClearList(&L) 将L置空。
4）ListEmpty(L) 判断L是否为空，空返true。
5）ListLength(L) 求表长，返回线性表的长度。
6）GetElem(L,i,&e) 按位查找，用e返回L中第i个位置的元素的值。
7）LocateElem(L,e,compare()) 按值查找，返回L中第一个与e满足关系compare()的数据元素的位序，否返0。
8）PriorElem(L,cur_e,&pre_e) 若cur_e为L的数据元素，且不是第一个，则用pre_e返回它的前驱元素。
9）NextElem(L,cur_e,&next_e) 若cur_e为L的数据元素，且不是最后一个，则用next_e返回它的后继元素。
10）ListInsert(&L,i,e) 插入操作，在L中第i个位置之前插入数据元素e。
11）ListDelete(&L,i,&e) 删除操作，将L中第i个位置元素删除，并用e返回其值。
————恢复内容结束————