学习总结-线性表一

抽象数据类型线性表的基本运算

 InitList(&L):初始化线性表，构造一个空的线性表。

 DestroyList(&L):销毁线性表，释放线性表L占用的内存空间。

 ListEmpty(L):判断线性表是否为空表，若L为空表，则返回真，否则返回假。

ListLength(L):求线性表的长度返回L中元素的个数。

DispList(L):输出线性表，当线性表L不为空时，顺序显示L中各节点的值域。

GetElem(L,i,&e):求线性表中某个数据元素值，用e返回L中第i(1<=i<=n)个元素的值。

LocateElem(L,e):按元素值查找，返回L中第1个值域与e相等的序号，若这样的元素不存在，则返回值为0。

 ListInsert(&L,i,e):插入数据元素，在L的第i(1<=i<=n+1)个元素之前插入新的元素e，L的长度增1。

ListDelete(&l,i,&e):删除数据元素，删除L的第i(1<=i<=n)个元素，并用e返回其值，L的长度减1。