线性表的基本操作

1.InitList(&L)
构造一个空的线性表L。
2.DestoryList(&L)
初始条件：线性表L已经存在。
操作结果：销毁线性表L。
3.ClearList(&L)
初始条件：线性表L已经存在。
操作结果：将线性表L重置为空表。
4.ListEmpty(L)
初始条件：线性表L已经存在。
操作结果：若线性表L为空表，则返回TURE;否则返回FLASE
5.ListLength(L)
初始条件：线性表L已经存在。
操作结果：返回线性表L中的数据元素的个数。
6.GetList(L,i,&e)
初始条件：线性表L已经存在，1<=i<=ListLength(L)。
操作结果：用e返回线性表L中第i个数据元素的值
7.LocateElem(L,e,compare())
初始条件：线性表L已经存在,compare()是数据元素判定函数。
操作结果：返回L中第1个与e满足compare()的数据元素的位序。若这样的数据元素不存在则返回值为0。
8.priorElem(L,cur_e,&pre_e)
初始条件：线性表L已经存在。
操作结果：若cur_e是L的数据元素，且不是第一个，则用pre_e返回它的前驱,否则操作失败；pre_e无意义。
9.NextElem(L,cur_e,&next_e)
初始条件：线性表L已经存在。
操作结果：若cur_e是L的数据元素，且不是最后一个，则用next_e返回它的后继,否则操作失败；pre_e无意义。
10.ListInsert(&L,i,e)
初始条件：线性表L已经存在，1<=i<=ListLength(L)+1。
操作结果：在L的第i个位置之前插入新的位置e,L长度加1
11.ListDelete(&L,I,&e)
初始条件：线性表L已经存在，1<=i<=ListLength(L)。
操作结果：删除L的第i个数据元素，并用e返回其值,L长度减1。
12.ListTraverse(&L,visited())
初始条件：线性表L已经存在。
操作结果：依此对线性表调用visited()。