数据结构讲解讲义ppt课件.pptVIP

第二章 线性表;2.1 线性表的类型定义;2.1 线性表的类型定义;2.1 线性表的类型定义;2.1 线性表的类型定义;2.1 线性表的类型定义;2.1 线性表的类型定义;2.1 线性表的类型定义;例：假设利用两个线性表LA和LB分别表示两个集合A和B，要求一个新的集合A=A∪B。 void union(List la,List lb) {//将所有在线性表lb中但不在la中的数据元素插入到la中 la_len=ListLength(la); lb_len=ListLength(lb);//求线性表的长度 for(i=1;i=lb_len;i++) { GetElem(lb,i,e);//取lb中第i个数据元素赋给e if(!(LocateElem(La,e,equal)) ListInsert(la,++la_len,e); //la中不存在和e相同的数据元素，则插入之 } } 时间复杂度O(la.length×lb.length);例：已知线性表LA和LB中的数据元素按值非递减有序排列，要求将LA和LB归并为一个新的线性表LC，且LC中的数据元素仍按值非递减有序排列。 void MergeList(List la,List lb,List lc) { //已知线性表la和lb中的数据元素按值非递减