问题是这样的,假设连个线性表La和Lb分别表示两个集合A和B(即线性表中的数据元素即为集合中的成员),现要求一个新的集合A = A U B.这就要求对线性表作如下的操作;扩大线性表La,将存在于线性表Lb中而不存在于La中的数据元素插入到线性表La中去。只要从线性表Lb中依次取得每个数据元素,并依值在线性表La中进行查防,如不存在,则插入之。
方法一:
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中不