InitList(&L) （Initialization List）

构造一个空的线性表L

DestroyList(&L)

销毁线性表L

初始条件：线性表L已经存在

ClearList(&L)

将线性表L重置为空表

初始条件：线性表L已经存在

ListEmpty(L)

若线性表L为空表，则返回TURE；否则返回FALSE

初始条件：线性表L已经存在

ListLength(L)

返回线性表L中的数据元素个数

初始条件：线性表L已经存在

GetElem(L,i,&e);

用e返回线性表L中第i个数据元素的值

初始条件：线性表L已经存在，1 ≤ i ≤ ListLength(L)

LocateElem(L,e,compare())

返回L中第1个与e满足compare()的数据元素的位序。若这样的数据元素不存在则返回值为0

初始条件：线性表L已经存在，compare()是数据元素判定函数

PriorElem(L,cur_e,&pre_e)

若cur_e是L的数据元素，且不是第一个，则用pre_e返回它的前驱，否则操作失败；pre_e无意义

初始条件：线性表L已经存在

NextElem(L,cur_e,&next_e)

若cur_e是L的数据元素，且不是最后一个，则用next_e返回它的前驱，否则操作失败；next_e无意义

初始条件：线性表L已经存在

ListInsert(&L,i,e)

在L的第i个位置之前插入新的数据元素e，L的长度加一

初始条件：线性表L已经存在，1 ≤ i ≤ ListLength(L)+1

ListDelete(&L,i,&e)

删除L的第i个数据元素，并用e返回其值，L长度减一

初始条件：线性表L已经存在，1 ≤ i ≤ ListLength(L)

ListTraverse(&L,visited())

依次对线性表中每个元素调用visited() 遍历线性表

初始条件：线性表L已经存在