线性表应用一

例2-1 已知集合 A 和 B，求两个集合的并集，使 A＝A∪B，且 B 不再单独存在。

　　从集合的观点看，此问题求解的方法很简单，只要对集合 B 中的所有元素一个一个地检查，看看在集合 A 中是否存在相同元素，若不存在，则将该元素插入到集合 A，否则舍弃之。
　　要在计算机中求解，首先要确定"如何表示集合"。集合可以有多种表示方法，对上述集合求并的问题可以用线性表表示集合。
　　现假设以线性表 LA 和 LB 分别表示集合 A 和 B，即构造两个线性表 LA 和 LB，它们的数据元素分别为集合 A 和 B 中的成员。
　　由此，上述集合求并的问题便可演绎为：要求对线性表作如下操作：扩大线性表 LA，将存在于线性表 LB 中而不存在于线性表 LA 中的数据元素插入到线性表 LA 中去。

　　具体操作步骤为：
　　1．从线性表 LB 中取出一个数据元素；
　　2．依值在线性表 LA 中进行查询；
　　3．若不存在，则将它插入到 LA 中。

　　重复上述三步直至 LB 为空表止。
 容易看出，上述的每一步恰好对应线性表的一个基本操作：
　　1. ListDelete( LB, 1, e );
　　2. LocateElem( LA, e, equal() );

3. ListInsert( LA, n+1,e )

算法2.1
　　void union(List &LA, List &LB)
　 {
　　// 将所有在线性表LB中但不在LA中的数据元素插入到 LA 中,
　　// 算法执行之后，线性表 LB 不再存在。
　　La_len = ListLength(LA);　// 求得线性表 LA 的长度
　　while (!ListEmpty(LB)) 　// 依次处理 LB 中元素直至 LB 为空表止

{
	ListDelete(LB,1,e);　　　// 从 LB 中删除第1个数据元素并赋给 e 　　 if (!LocateElem(LA,e,equal( )) 　　 　ListInsert(LA,++La_len,e); 　　　　　　　　　　　　　　　// 当LA中不存在和 e 值相同的数据元素时进行插入 　　 } // while　　 　　DestroyList(LB);　　　　　// 销毁线性表 LB　 　 } // union

　ListInsert(La,++La_len,e) 表示先将参数 La_Len 增1然后将 e 插入到 La 中第 La_len 个元素之前。