线性表的抽象数据类型

线性表的抽象数据类型
Operation

InitList(*L)：初始化操作，建立一个空的线性表。

ListEmpty(L)：判断线性表是否为空表。若为空表，返回true；否则，返回false。

ClearList(*L)：将线性表清空。

GetElem(L,i,*e)：将线性表L中的第i个位置的元素值，返回给e。

LocateElem(L,e)：在线性表中L中查找与e相等的元素。若存在，返回元素序号；否则，返回0表示不存在。

ListInsert(*L,i,e)：在线性表L中的第i个位置，插入新元素e。

ListDelete(*L,i,*e)：删除线性表中的第i个元素，并用e返回其值。