>基本术语 结 >直接前驱:a1针对a >直接后继:a+1 线性表的长度:是指线性表中数据 线性表 元素的个数,n=0时为空表。 >位序:下标i是数据元素a1,在线 性表中的位序 >线性表抽象数据类型的定义 ADT List{数据对象:D={a|a;∈ ElemNet,i 据 构数据关系:R1={ai-1,ai>|ai-1,ai∈D,i=1,2…,n} >基本操作:&符号说明函数参数是引用型 之 Initlist(&L ListLength(L) Destroy List(&L) GetElem(L, i, &e) 线 Clearlist(&L) Locate Elem, e) 表 ListEmpty(&L) PriorElem(L, cur e, &pre e) ListInsert(&L, i, e) ListDelete(&L, i, &e)2 数 据 结 构 之 线 性 表 3 ¾基本术语 ¾ 直接前驱： a i - 1 针对 a i ¾ 直接后继： a i + 1, ¾ 线性表的长度：是指线性表中数据 元素的个数，n = 0 时为空表。 ¾ 位序：下标i是数据元素ai ，在线 性表中的位序。 数 据 结 构 之 线 性 表 4 ¾ 线性表抽象数据类型的定义 ¾ ADT List {数据对象:D= {a i | a i ∈ ElemSet , i = 1,2,...,n, n ≥ 0} 数据关系:R1={<a i -1 ,a i >|a i -1 ,a i ∈D, i = 1,2,...,n } ¾ 基本操作：& 符号说明函数参数是引用型 InitList(&L) ListLength(L) DestroyList(&L) GetElem(L , i , &e) ClearList(&L) LocateElem(L , e) ListEmpty(&L) PriorElem(L , cur_e , &pre_e) ListInsert(&L , i , e) ListDelete(&L , i , &e) .......}