抽象数据类型线性表的定义如下： ADT List{ 数据对象： D={a|a∈ElemSet,.i=l,2,.,n,n≥0} {其中n为线性表的表长；} 数据关系： R1={<a-1,ai>la-1,a∈D,i=2,n} {设线性表为(a1,a2,··,a,.,an, 称i为a,在线性表中的位序。}
抽象数据类型线性表的定义如下： ADT List { 数据对象： D＝{ ai | ai ∈ElemSet, i=1,2,.,n, n≥0 } { 其中n 为线性表的表长; } 数据关系： R1＝{ <ai-1 ,ai >|ai-1 ,ai∈D, i=2,.,n } { 设线性表为 (a1，a2 , . . . ，ai，. . . ，an ), 称 i 为 ai在线性表中的位序。}
基本操作： 结构初始化操作 结构销毁操作 引用型操作 加工型操作 ADT List
基本操作： 结构初始化操作 结构销毁操作 引用型操作 加工型操作 } ADT List
初给化操作 InitList(&L) 操作结果： 构造一个空的线性表L。 回
InitList( &L ) 操作结果： 构造一个空的线性表L。 初始化操作
结构销毀操作 DestroyList(&L) 初始条件：线性表L己存在。 操作结果：销毁线性表L
结构销毁操作 DestroyList( &L ) 初始条件： 操作结果： 线性表 L 已存在。 销毁线性表 L
引用型操作： ListEmpty(L) ListLength(L) PriorElem(L,cur_e,&pre_e) NextElem(L,cur e,&next e) GetElem(L,i,&e LocateElem(L,e,compare()) ListTraverse(L,visit())
ListEmpty( L ) ListLength( L ) PriorElem( L, cur_e, &pre_e ) NextElem( L, cur_e, &next_e ) GetElem( L, i, &e ) LocateElem( L, e, compare( ) ) ListTraverse(L, visit( )) 引用型操作: