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

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