数据结构学习笔记 --- 线性表 （顺序表）

1. 引言 

线性表从存储结构上可以分为顺序存储结构和链式存储结构。顺序存储结构：是指用一组连续的存储单元依次存储线性表的数

据元素，比如说数组。 链式存储结构就是可以用不连续的地址来存储线性表的数据元素。

常见的线性表的基本操作：（12个）

1. InitList(L) 

构造一个空的线性表L，即表的初始化。
2. DestroyList(L)
销毁线性表，包括释放其占用的空间、链表长度置为0等
3. ClearList(L)
将线性表L重置为空表
4. ListEmpty(L)
判断线性表是否为空
5. ListLength(L)
求线性表的长度
6. GetElem(L,i,&e)
取线性表L中的第i个结点，这里要求1≤i≤ListLength（L）
7. LocateElem(L,e,(compare*)(,))
返回L中第1个与e满足关系compare()的数据元素的位序
8. PriorElem(L,cur_e,&pre_e)
若cur_e是L的数据元素，且不是第一个，则用pre_e返回它的前驱，否则操作失败，pre_e无定义
9. NextElem(L,cur_e,&next_e)