线性表的类型定义

InitList(&L) {构造一个空的线性表L}

DestroyList（&L） {初始条件:线性表L已存在 摧毁线性表}

ClearList(&L) {初始条件:线性表L已存在 将L重置为空表}

ListEmpty(L) {初始条件:线性表L已存在 若L为空表，则返回true，否则返回false}

ListLength(L) {初始条件:线性表L已存在 返回L中数据元素的个数}

GetElem(L,i,&e) {初始条件:线性表L已存在 用e返回L中第i个数据元素的值}

LocateElem(L,e) {初始条件:线性表L已存在 返回L中第1个 值与e相同的元素在L 中的位置。若不存在，则返回0}

PriorElem(L,cur_e,&pre_e) {初始条件:线性表L已存在 若cur_e是L的数据元素，且不是第一个,则用pre_e返回它的前驱，否则操作失败}

cur_e:current adj.现在的.

pre-:before someone or something 在......之前

NextElem(L, cur_e,&next_e) {初始条件:线性表L已经存在 若cur_e是L的数据元素,且不是最后一个 则用next_e返回它的后继,否则操作失败,next_e无意义}

Listlnsert(&L,i,e) {线性表L已经存在且(1<=i<= ListLength(L)+1 在L的第i个位置之前插入新的数据元素e,L的长度加1}

ListDelete(&L,i) {线性表L已经存在且(1<=i<= ListLength(L) 删除L的第i个数据元素，L的长度减1}

TraverseList(L) {线性表L已经存在 对线性表进行遍历，在遍历过程中对L的每个结点访问一次}