文档介绍：“第一个元素”;“最后一个元素”;,均有唯一的后继;,均有唯一的前驱。线性结构是一个数据元素的有序集。对非空有限集:线性结构的基本特征:线性表的定义线性表是由n(n≥0)个类型相同的数据元素组成的有限序列。通常表示成下列形式:L=(a1,a2,...,ai-1,ai,ai+1,...,an)其中:L为线性表的名称;ai为组成该线性表的数据元素,i为数据元素ai在线性表中的位序;n为线性表中数据元素的个数,称为线性表的长度。当n=0时,线性表为空,又称为空线性表。抽象数据类型线性表的定义ADTList{数据对象:D={ai|ai∈ElemSet,i=1,2,...,n,n≥0}数据关系:R1={<ai-1,ai>|ai-1,ai∈D,i=2,...,n}基本操作:InitList(&L)操作结果:构造一个空的线性表L。初始化操作结构销毁操作DestroyList(&L)初始条件:操作结果:线性表L已存在。销毁线性表L。ListEmpty(L)初始条件:操作结果:线性表L已存在。若L为空表,则返回TRUE,否则FALSE。线性表判空操作ListLength(L)初始条件:操作结果:线性表L已存在。返回L中数据元素的个数。求线性表的长度PriorElem(L,cur_e,&pre_e)初始条件:操作结果:线性表L已存在。若cur_e是L的元素,则用pre_e返回它的前驱,否则操作失败,pre_e无定义。求数据元素的前驱NextElem(L,cur_e,&next_e)初始条件:操作结果:线性表L已存在。若cur_e是L的元素,则用next_e返回它的后继,否则操作失败,next_e无定义。求数据元素的后继GetElem(L,i,&e)初始条件:操作结果:线性表L已存在,用e返回L中第i个数据元素的值。求线性表中某个数据元素并且1≤i≤ListLength(L)。LocateElem(L,pare())初始条件:操作结果:线性表L已存在,pare()是元素判定函数。pare()的元素的位序。若这样的元素不存在,则返回值为0。定位函数ListTraverse(L,visit())初始条件:操作结果:线性表L已存在。visit()为某个访问函数。依次对L中每个元素调用函数visit()。一旦visit()失败,则操作失败。遍历线性表