![](https://cos-cdn.shuashuati.com/pipixue-web/2020-1231-2005-12/ti_inject-812ce.png)
带头结点且头指针为 ha 和 hb 的两线性表 A 和 B 分别表示两个集合。两表中的元素皆为递增有序。请写一算法求 A 和 B 的并集 AUB 。要求该并集中的元素仍保持递增有序。且要利用 A 和 B 的原有结点空间。【北京邮电大学 1992 二 ( 15 分)】 类似本题的另外叙述有: (1) 已知递增有序的两个 A , B 分别存储了一个集合。设计算法实现求两个集合的并集的运算 A:=A ∪ B 【合肥工业大学 1999 五、 1 ( 8 分)】 ( 2 )已知两个 A 和 B 分别表示两个集合,其元素递增排列。编一函数,求 A 与 B 的交集,并存放于 A 中。【南京航空航天大学 2001 六( 10 分)】 ( 3 )设有两个从小到大排序的带头结点的有序。试编写求这两个交运算的算法(即 L1 ∩ L2 )。要求结果仍是从小到大排序,但无重复元素。【南京航空航天大学 1996 十一( 10 分)】 ( 4 ) 己知两个线性表 A , B 均以带头结点的作存储结构,且表中元素按值递增有序排列。设计算法求出 A 与 B 的交集 C ,要求 C 另开辟存储空间,要求 C 同样以元素值的递增序的形式存贮。 【 西北大学 2000 五 ( 8 分 ) 】 ( 5 )已知递增有序的 A,B 和 C 分别存储了一个集合,设计算法实现 A : =A ∪( B ∩ C ),并使求解结构 A 仍保持递增。要求算法的时间复杂度为 O(|A|+|B|+|C|) 。其中 ,|A| 为集合 A 的元素个数。 【合肥工业大学 2000 五、 1 ( 8 分)】