线性表
元素存在多个,第一个元素没有前驱,最后一个没有后继,其他元素均只有一个前驱和后继。
线性表是有限的
允许有零个元素
operation:
InitList(*L):初始化操作,建立一个空的线性表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):删除线性表L中第i个位置元素,并用e返回其值
ListLength(L):返回线性表L的元素个数
做一个A=