第三课：C数据结构—线性表

1、线性表定义
线性表就是零个或多个相同数据元素的有限序列。
2、线性表的表示方法
线性表记为：L=(D, R)
3、线性表特征
（1）在非空的线性表，有且仅有一个开始结点a1，它没有直接前趋，而仅有一个直接后继a2；
（2）有且仅有一个终端结点an，他没有直接后继，而仅有一个直接前趋an-1；
（3）其余的内部结点ai（2in-1）都有且仅有一个直接前趋ai-1和一个直接后继ai+1。
4、线性表基本运算
（1）构造一个空的线性表L：InitList(&L) 或者CreateList(L);
（2）销毁线性表L:DestroyList(&L),前提条件是线性表L已存在；
（3）将线性表L重置为空表：ClearList(&L)，前提条件是线性表L已存在；
（4）**返回线性表L中的数据元素个数：ListLength(L)**初始条件：线性表L已经存在；
（5）用e返回线性表L中第i个数据元素的值：GetElem(L,i,&e)，初始条件：线性表L已经存在，1 ≤ i ≤ ListLength(L)；
（6）返回L中第1个与e满足compare()的数据元素的位序。若这样的数据元素不存在则返回值为0，LocateElem(L,e,compare())，初始条件：线性表L已经存在，compare()是数据元素判定函数；
（7）**若cur_e是L的数据元素，且不是第一个，则用pre_e返回它的前驱，否则操作失败；pre_e无意义：PriorElem(L,cur_e,&pre_e)**初始条件：线性表L已经存在；
（8）若cur_e是L的数据元素，且不是最后一个，则用next_e返回它的前驱，否则操作失败；next_e无意义：NextElem(L,cur_e,&next_e)，初始条件：线性表L已经存在；
（9）在L的第i个位置之前插入新的数据元素e，L的长度加一：ListInsert(&L,i,e)，初始条件：线性表L已经存在，1 ≤ i ≤ ListLength(L)+1；
（10）删除L的第i个数据元素，并用e返回其值，L长度减一：ListDelete(&L,i,&e)，初始条件：线性表L已经存在，1 ≤ i ≤ ListLength(L)；
（11）依次对线性表中每个元素调用visited() 遍历线性表：ListTraverse(&L,visited())，初始条件：线性表L已经存在；