有两个集合用两个线性表LA和LB表示即线性表中的数据元素即为集合中的成员现要求一个新的集合A=A∪B5页.doc

例2-1 假设有两个集合A和B分别用两个线性表LA和LB表示，即：线性表中的数据元素即为集合中的成员。现要求一个新的集合AAB。/上述问题可演绎为：要求对线性表作如下操作：扩大线性表LA，将存在于线性表LB中而不存在于线性表LA中的数据元素插入到线性表LA中去。/操作步骤：1从线性表LB中依次察看每个数据元素;GetElem(LB,i)e2依值在线性表LA中进行查访;LocateElem(LA,e,equal( )3若不存在，则插入之。ListInsert(LA,n+1,e)/void union(List &La,List Lb)La_len=ListLength(La);