（数据结构）线性表（一）——概念及常规操作指令

线性表（List）：零个或多个数据元素的有限序列。

线性表是一个序列，元素之间是有顺序的，线性表强调是有限的，元素个数自然也是有限的，而我们计算机处理对象都是有限的，那些无限的数列只是一个概念。

现在有一个线性表，{a(1),...., a(i-1), a(i), a(i+1),...., a(n)}，我们来看一下，表中的a(i-1)是在a(i)的前面，领先于a(i)，同理a(i)领先于a（i+1），所以将a(i-1)是a(i)的直接前驱元素，a(i+1)是a(i)的直接后继元素。

当i=1,2,3,....,n-1时，a(i)有且仅有一个直接后继，当i=2,3,...,n时，a(i)有且仅有一个直接前驱。

线性表元素的个数n(n大于等于0)定义为线性表的长度，当n=0时，称为空表。

将线性表的所有数据元素进行重新排列，这是一个线性表重置为空表的操作。

线性表的常用操作指令有：
1、InitList(*L)：		初始化操作，建立一个空的线性表L。
2、ListEmpty(L):		若线性表为空，返回ture，否则返回false。
3、ClearList(*L):		将线性表清空。
4、GetElem(L,i,*e):		将线性表L中的第i个位置元素值返回给e。
5、LocateElem(L,e):		在线性表L中查找与给定值e相等的元素，如果查找成功，返回该元素在表                                          
                                中序号表示成功；否则，返回0表示失败。
6、ListInset(*L,i,e):		在线性表L中的第i个位置插入新元素e。
7、ListDelete(*L,i,e):	        删除线性表L中第I个位置元素，并用e返回其值。
8、ListLength(L):		返回线性表L的元素个数。