S 线性表的基本操作 ADT List 数据对象：D={aa∈ElemSet,i=l,2,,n,n20} 数据结构：R={a-1,a>a-1,a1∈D,F2,3,, 基本操作： InitList(&L) Destroy(&L) ClearList(&L) ListEmpty(L) ListLength(L) GetElem(L,i,&e) 1<=i<=ListLength (L) LocateItem(L,e) 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) End 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,3,...,n} 基本操作： InitList(&L) Destroy(&L) ClearList(&L) ListEmpty(L) ListLength(L) GetElem(L,i,&e) 1<=i<= ListLength (L) LocateItem(L,e) 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) }End ADT List 线性表的基本操作