212线性表类型的应用 例1已知集合A和B,求两个集合的并集,使A =AUB,且B不再单独存在。 分析以线性表LA和LB分别表示集合A和B, 对集合B中的所有元素一个一个地检查,将存 在于线性表LB中而不存在于线性表LA中的数 据元素插入到线性表LA中去。 具体操作步骤为: 1.从线性表LB中取出一个数据元素 2.依值在线性表LA中进行查询; 3.若不存在,则将它插入到LA中 重复上述三步直至LB为空表止。2.1.2 线性表类型的应用 • 例1 已知集合A 和 B，求两个集合的并集，使A ＝A∪B，且 B 不再单独存在。 • 分析:以线性表 LA 和 LB 分别表示集合 A 和 B， 对集合 B 中的所有元素一个一个地检查，将存 在于线性表 LB 中而不存在于线性表 LA 中的数 据元素插入到线性表 LA 中去。 • 具体操作步骤为： 1．从线性表 LB 中取出一个数据元素； 2．依值在线性表 LA 中进行查询； 3．若不存在，则将它插入到 LA 中。 重复上述三步直至 LB 为空表止