S 线性表的ADT定义 ADT List{ 数据对象：D={aa∈Elemset,i=l,2..n,n20} 数据关系：R={<a-1,a>a.1,a∈D,i-2,.n 基本操作： InitList(&L) DestroyList(&L) ClearList(&L) ListEmpty(L) ListLength(L) GetElem(L,i,&e) 1<=i<=ListLength (L) LocateItem(L,e,compare() PriorElem(L,Cur_e,&pre_e) NextElem(L,cur e,&next_e) ListInsert(&L,i,e)1<=i<=ListLength(L)+1 ListDelete(&L,i,&e)1<=i<=ListLength (L) ListTraverse(L,visitO) ADT List ypb@ustc.edu.cn 3 中国科学技术大学 ypb@ustc.edu.cn 3 中国科学技术大学 ADT List{ 数据对象: D={ai |aiElemset,i=1,2…n, n≥0} 数据关系: R={<ai-1 ,ai>|ai-1 ,ai  D, i=2,…n} 基本操作: InitList(&L) DestroyList(&L) ClearList(&L) ListEmpty(L) ListLength(L) GetElem(L,i,&e) 1<=i<= ListLength (L) LocateItem(L,e,compare()) PriorElem(L,Cur_e,&pre_e) NextElem(L,cur_e,&next_e) ListInsert(&L,i,e) 1<=i<= ListLength (L)+1 ListDelete(&L,i,&e) 1<=i<= ListLength (L) ListTraverse(L,visit()) }ADT List 线性表的ADT定义