initlist(L):初始化,此时表为空;
clearlist(L):清除线性表的内容,此时表为空;
listlength(L):求表长;
ins(L,i,item):将item插入到表L的第i个位置,将i以后的数据依次向后移一位,表长加一;
(若i>i或i>listlength(L),则插入不成功)所以插入时要先判断i的长度;
del(L,i):删除第i个数据,线性表长度减一;先判断i是否是1<=i<=listlength(L);
getnext(L,item,p):获取item所在结点的后继结点,并把此结点的值赋给p;
getprior(L,item,p):获取item所在结点的前驱结点,并把此结点的值赋给p;
getnode(L,i):获取表L中位置i的结点值;
loc(L,item):定位查找(按值查找)表L中item结点位置的值,若有多个item则返回第一个;