2.1 线性表的类型定义

InitList(&L)       构造一个空的线性表L

DestroyList(&L)  销毁线性表L

ClearList(&L)   将L重置为空表

ListEmpty(L)  若L为空表则返回TRUE,否则返回FALSE

ListLength(L) 返回L中数据元素个数

GetElem(L,i,&e)   用e返回L中第i个数据元素的值

LocateElem(L,e,compare)  返回L中第一个与e满足关系compare（）的数据元素的位序。若这样的数据元素不存在，则返回值为0.

PriorElem(L,cur_e,&pre_e)  若cur_e是L的数据元素，且不是第一个，则用pre_e返回它的前驱，否则操作失败，pre_e无定义

NextElem(L,cur_e,&next_e) 若cur_e是L的数据元素，且不是最后一个，则用next_e返回它的后续，否则操作失败，next_e无定义

ListInsert(&L,i,e)   在L中第i个位置之前插入新的数据元素e，L的长度加1.

ListDelete(&L,i,&e)   删除L的第i个数据元素，并用e返回其值，L的长度减1.

ListTraverse(L,visit())   依此对L的每个数据元素调用函数visit().一旦visit()失败，则操作失败