chap2 线性表课件.ppt

数据结构 Data Structure;第二章 线性表;提 纲;2.1 线性表的类型定义;线性表的定义; 结构销毁操作;ListLength( L );NextElem( L, cur_e, next_e );LocateElem( L, e, compare( ) ); ListTraverse(L, visit( ));ClearList( L ); ListInsert( L, i, e );利用上述定义的线性表类型，可以实现其它更为复杂的操作：;有两个集合 A 和 B，分别用两个线性表 LA 和 LB 表示，即：线性表中的数据元素即为集合中的成员。 求一个新的集合A＝A∪B。;1．从线性表 LB 中依次查看每个数据元素：; GetElem(Lb, i, e); // 取Lb中第i个数据元素赋给e if (!LocateElem(La, e, equal( )) ) ListInsert(La, ++La_len, e); // La中不存在和 e 相同的数据元素，则插入之; 若线性表中的数据元素相互之间可以比较，并且数据元素在表中按值非递减或非递增有序排列，即 ai≥ai-1 或 ai≤ai-1(i = 2,3,…, n)，则称该线性表为有序表(Ordered List)。;则 ;1．初始化 LC 为空表；;void