抽象数据类型线性表的定义—评论为顺序表

ADT List
{
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（）的元素的位序
PriorElem(L,cur_e,&pre_e);//若cur_e是L的数据元素（不是第一个），则用pre_e返回它的前驱
NextElem(L,cur_e,&next_e);//若cur_e是L的数据元素（不是最后一个），则用next_e返回它的后继
ListInsert(&L,i,e);//在L的第i个位置之前插入新的数据元素e，L的长度加1
ListDelete(&L,i,&e);//删除L的第i个数据元素，并用e返回其值，L的长度减1
ListTraverse(L,vist());	//依次对L的每个数据元素调用vist()
}ADT List