线性表

上图就是线性结构

线性表
线性表：n个数据元素的有限序列，是一种简单的数据结构。
数据元素可以是多种多样的数据，例如字母、数字。
（A，B，C，…，Z）
（6，17，28，50，92，188）
数据元素也可以是一个记录（由多个数据项组成）

序偶关系
相邻的数据元素之间存在着序偶关系
例如：（6，17，28，50，92，188）
它的序偶关系为：6->17->28->50->92->188（a的直接前驱->a->a的直接后继）

基本操作
InitList（&L）//构造新的线性表
Destroy（&L）//销毁线性表L
ClearList（&L）//将线性表置空
ListEmpty（L）//判断线性表是（TRUE）否（FALSE）为空
ListLength（L）//返回L中数据元素的个数
GetElem（L，i，&e）//用e返回L中第i个数据元素的值
LocateElem（L，e，compare（））//返回L中第一个与e满足相等关系的数据元素的位序，若不存在则返回0
PriorElem（L，cur_e，&pre_e）//若cur_e是线性表的数据元素，且不是第一个，则用pre_e返回它的前驱，否则不操作
NextElem（L，cur_e，&next_e）//若cur_e是线性表的数据元素，且不是最后一个，则用next_e返回它的后继，否则不操作
ListInsert（&L，i，e）//在线性表的第i个位置之前插入元素e，线性表长度加1。注意i的范围为（1<=i<=ListLength（L）+1）
ListDelete（&L，i，&e）//删除L的第i个数据元素，并用e返回其值，L的长度减1。（1<=i<=ListLength（L））

Q：为什么参数中，有的为“&L”，有的为“L”？
A：“&L”是参数L以引用方式调用的意思，当操作要对线性表的参数进行修改时，就应使用引用形式，这样更加安全。要注意引用形式只有C++才可以使用，如果是在c程序里就要使用指针形式的参数*L