教育部—微软精品课程建设项目 void union(List &La, List Lb) La_len= ListLength(La);∥求线性表的长度 Lb len- ListLength(Lb) for(i=1; i<= Lb len; 1++)& Getelem(Lb,,e);∥取Lb中第i个数据元素赋给e if( LocateElem(La, e, equal)) ListInsert(La, ++La len, e) ∥ILa中不存在和e相同的数据元素,则插入之 union 扇京航航天大学数握常题组版
GetElem(Lb, i, e); // 取Lb中第i个数据元素赋给e if (!LocateElem(La, e, equal( )) ) ListInsert(La, ++La_len, e); // La中不存在和 e 相同的数据元素，则插入之 void union(List &La, List Lb) { La_len = ListLength(La); // 求线性表的长度 Lb_len = ListLength(Lb); for (i = 1; i <= Lb_len; i++) { } } // union
教育部—微软精品课程建设项目 例2-2 已知一个非纯集合B,试构造一个 纯集合A,使A中只包含B中所有值各 不相同的数据元素。 仍选用线性表表示集合。 南京航空航天大学数据结构课题组版权所有
已知一个非纯集合 B，试构造一个 纯集合 A，使 A中只包含 B 中所有值各 不相 同的数据元素。 仍选用线性表表示集合。 例 2-2
教育部—微软精品课程建设项目 集合B 集合A 从集合B取出物件放入集合A 要求集合A中同样物件不能有两件以上 因此,算法的策略应该和例2-1相同 南京航空航天大学数据结构课题组版权所有
集合 B 集合 A 从集合 B 取出物件放入集合 A 要求集合A中同样物件不能有两件以上 因此，算法的策略应该和例2-1相同
教育部一微软精品课程建设 void union l List &La, List Lb)& Netlist(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相同的数据元素,则插入之 3/union 南京航空航天大学数据结构课题组版权所有
void union(List &La, List Lb) { La_len=ListLength(La); Lb_len=ListLength(Lb); } // union GetElem(Lb, i, e); // 取Lb中第 i 个数据元素赋给 e if (!LocateElem(La, e, equal( )) ) ListInsert(La, ++La_len, e); // La中不存在和 e 相同的数据元素，则插入之 for (i = 1; i <= Lb_len; i++) { } InitList(La); // 构造(空的)线性表LA
教育部—微软精品课程建设项目 试改变结构,以有序表表示集合。 若线性表中的数据元素相互之间可以比 较,并且数据元素在线性表中依值非递 减或非递增有序排列,即 ≥a;1或a;≤a;-1(i !称该线性表为有序表( rdered list) 南京航空航天大学数据结构课题组版权所有
若线性表中的数据元素相互之间可以比 较，并且数据元素在线性表中依值非递 减或非递增有序排列，即 ai≥ai-1 或 ai≤ai-1(i = 2,3,…, n)， 则称该线性表为有序表(Ordered List)。 试改变结构，以有序表表示集合