2.1.2线性表的抽隶数据类烈定义 ADT LinearList( 数据元素:D={a|a∈Do,i=1,2,,n,n≥0,D为某一数据对象} 关系:S={a1a11>|a,a11∈Do,i=-1,2,…,n1} 基本操作: (1 InitList (l) (2) Destroy List(L) (3)ClearList(L (4 Empty List (L) (5) ListLength(L) (6) Locate(L, e) (7) GetData( (8) InsList(, i, e) (9) DelList(L, i, &e) 3 ADT LinearList2.1.2 线性表的抽象数据类型定义 ADT LinearList{ 数据元素：D={ai | ai∈D0 , i=1, 2, …，n, n≥0 ， D0为某一数据对象} 关系：Ｓ＝{<ai , ai+1> | ai , ai+1∈D0，i=1, 2, …, n-1} 基本操作： （1） InitList（L （2） DestroyList(L) （3） ClearList(L) （4） EmptyList（L （5） ListLength（L （6） Locate(L, e) （7） GetData(L, i) （8） InsList(L, i, e) （9） DelList(L, i, &e) } ADT LinearList