在c语言中,可以借助一维数组类型来描述线性表的顺序存储结构
线性表的基本运算
(1)建立一个空表:list_create(L)
(2) 置空表:list_clear(L)
(3) 判断表是否为空:list-empty(L)。若表为空,返回值为1,否则返回0
(4)求表长 length(L)
(5)取表中某个元素:getlist(L,i)
(6)定位运算:locate(L,X)。确定元素x在表L中的位置(或序号)
(7)插入insert(L,X,i)
(8) 删除 delete(L,i)删除表L中第i个元素a 且表长减1,
线性表程序练习