初始化操作 InitList(&L) 操作结果： 构造一个空的线性表L
InitList( &L ) 操作结果： 构造一个空的线性表L。 初始化操作
结构销毁操作 DestroyList(&L) 初始条件：线性表L已存在。 操作结果：销毁线性表L
结构销毁操作 DestroyList( &L ) 初始条件： 操作结果： 线性表 L 已存在。 销毁线性表 L
引用型操作： ListEmpty(L) ListLength(L) GetElem(L,i,&e) 2 LocateElem(L,e,compare()) PriorElem(L,cur_e,&pre_e NextElem(L,cur e,&next e ListTraverse(L,visit())
ListEmpty( L ) ListLength( L ) PriorElem( L, cur_e, &pre_e ) NextElem( L, cur_e, &next_e ) ListTraverse(L, visit( )) 引用型操作: GetElem( L, i, &e ) LocateElem( L, e, compare( ) )
加工型操作 ClearList(&L) ListInsert(&L,i,e) ListDelete(&L,i,&e)
加工型操作 ClearList( &L ) ListInsert( &L, i, e ) ListDelete(&L, i, &e)
例2-1假设有两个集合A和B分别用两个线性 表LA和LB表示（即：线性表中的数据元素 即为集合中的成员)，现要求一个新的集合 A=AUBo 1·从线性表LB中依次取得每个数据元素； GetElem(LB,i)→e 2.依值在线性表LA中进行查访； LocateElem(LA,e,equal()) 3.若不存在，则插入之。 ListInsert(LA,n+1,e)
例2-1 假设有两个集合A和B分别用两个线性 表LA和LB表示（即：线性表中的数据元素 即为集合中的成员），现要求一个新的集合 A＝A∪B。 1．从线性表LB中依次取得每个数据元素; GetElem(LB, i)→e 2．依值在线性表LA中进行查访; LocateElem(LA, e, equal( )) 3．若不存在，则插入之。 ListInsert(LA, n+1, e)