线性表定义 数据结构PPT（课件）知识介绍.pptVIP

第二章 线性表;线性结构的特点： 在数据元素的有限集合中： 存在唯一的一个被称作“第一个”的数据元素 存在唯一的一个被称作“最后一个”的数据元素 除第一个外，集合中的每个数据元素均只有一个前驱 除最后一个外，集合中的每个数据元素均只有一个后继;2.1 线性表的类型定义;2.1 线性表的类型定义;定义：一个线性表是n个数据元素的有限序列; InitList( L ) ; 结构销毁操作;ListEmpty( L ); ListEmpty( L ) ;ListLength( L ); PriorElem( L, cur_e, pre_e ) ;NextElem( L, cur_e, next_e );GetElem( L, i, e );LocateElem( L, e, compare( ) ); ListTraverse(L, visit( ));加工型操作 ;ClearList( L ); ListInsert( L, i, e );ListDelete(L, i, e);利用上述定义的线性表 可以实现其它更复杂的操作; 假设:有两个集合 A 和 B 分别用两个线性表 LA 和 LB 表示，即：线性表中的数据元素即为集合中的成员。 现要求一个新的??合A＝A∪B。; 要求对线性表作如下操作： 扩大线性表 LA，将存在于线性表LB 中而不存在于线性表 LA 中的数据元素插入到线性表 LA 中去。;1．从线性表LB中依次察看每个数据元素;; GetElem(Lb, i, e); // 取Lb中第i个数据元素赋给e if (!LocateElem(La, e, equal( )) ) ListInsert(La, ++La_len, e); // La中不存在和 e 相同的数据元素，则插入之;则 ;1．初始化 LC 为空表；;void MergeList(List La, List Lb, List Lc) { // 本算法将非递减的有序表 La 和 Lb 归并为 Lc } // merge_list; while (i = La_len) { // 当La不空时 GetElem(La, i++, ai); ListInsert(Lc, ++k, ai); } // 插入 La 表中剩余元素