从集合的观点看，此问题求解的方法很简单，只要对集合 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 个元素之前。