抽象数据类型线性表的基本操作(个人学习)

InitList(&L)
//操作结果：构造一个空的线性列表
DestroyList(&L)
//初始条件：线性表L已经存在
//操作结果：销毁线性表L
ClearList(&L)
//初始条件：线性表L已存在
//操作条件：将L重置为空表
ListEmpty(L)
//初始条件：线性表L已经存在
//操作结果：若L为空表，则返回TRUE，否则返回FALSE
ListLength(L)
//初始条件：线性表L已经存在
//操作结果：返回L中数据的乐叔
GetElem(L,i,&e)
//初始条件：线性表L已存在，1<=i<=ListLength(L)
//操作结果：用e返回L中第i个元素的值
LocateElem(L,e,compare())
//初始条件：线性表L已存在，compare()是数据元素判定元素
//操作结果：返回L中第1个与e满足的关系compare（）数据
PriorElem(L,cur_e,&pre_e)
//初始条件：线性表L已存在
//操作结果：若cur_e是L的数据元素，且不是第一个，则用pre_e返回他的前驱，否则操作失败
//pre_e无定义
NextElem(L,cur_e,&next_e)
//初始条件：线性表L已存在
//操作结果：若cur_e是L的数据元素，且不是最后一个，则用next_e返回他的后继，否则操作失败
//pre_e无定义
ListInsert(&L,i,e)
//初始条件：线性表L已存在，1<=i<=ListLength(L)
//操作结果：在L中第i个位置之前插入新的数据元素e，L的长度加一
ListDelete(&L,i,&e)
//初始条件：线性表L已经存在且非空，1<=i<=ListLength(L)
//操作结果：删除L的第i个数据元素，并用e返回其值，L的长度减1。