线性表定义:由N个数据元素所组成的有限序列。
举例1.1:
该线性表的每一个数据元素包含了若干数据项
在此种情况,常把数据元素称为记录,这种线性表被称为文件
c语言中线性表的操作:
Initlist(&L)构造一个空线性表。
DestroyList(&L)销毁线性表L。
ClearList(&L)清空线性表L。
ListEmpty(&L)判断表L是否为空表。
GetElem(L,i,&e)用e返回L中第i个数据元素的值。
LocalElem(L,e,compare()),返回L中第一个与e满足compare()数据元素的位序
PriorElem(L,cur_e,&pre_e)当cur_e不是第一个,用pre_e返回他的前一个
NextElem(L,cur_e,&next_e)同上原理、
ListInsert(&L,i,e)在L中第i位置插入新的数据元素e
ListDelete(&L,i,&e)删除L中第i个元素,并且用e返回其值