线性表的基本运算

基本运算：

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

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

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

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

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

GetElem(Lu\&e)：求线性表中某个数据元素值，用。返回L中第3(1 个元素的值。

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

ListInsert(&L,i,e):插入数据元素，在L的第+ 个位置插入一个新的元素e, L 的长度增lo

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

线性表的作用主要体现在两个方面，当一个线性表实现后，程序员可以直接使用它来存 放数据，即作为存放数据的容器，另外程序员可以直接使用它的基本运算来完成更复杂的功 能。线性表基本运算是勺求解问题相关的，上面列出的9个基本运算是线性表最常用的功 能，在实际应用中大家可以根据需要进行增减。