给定两个已排序的表L1和L2 只使用基本的表操作编写计算L1∪L2的过程并集

最新推荐文章于 2022-04-04 11:03:16 发布

qq789045

最新推荐文章于 2022-04-04 11:03:16 发布

阅读量3.2k

点赞数

分类专栏：数据结构与算法分析——c语言描述答案

本文链接：https://blog.csdn.net/qq789045/article/details/50931801

版权

这篇博客介绍了如何仅通过基本的表操作来计算两个已排序列表L1和L2的并集。内容源于《数据结构与算法分析——C语言描述》中的练习3.5及其解答。

摘要由CSDN通过智能技术生成

数据结构与算法分析——c语言描述练习3.5 答案

#include"list.h"
#include<stdio.h>

List Union(List l1, List l2) {
	List u = CreatList();
	Position p1 = First(l1);
	Position p2 = First(l2);
	Position resultPos = u;
	while (p1&&p2) {
		if (Retrieve(p1) > Retrieve(p2)) {
			Insert(Retrieve(p2), resultPos);
			p2 = Advance(p2);
			resultPos = Advance(resultPos);
		}
		else if (Retrieve(p1) < Retrieve(p2)) {
			Insert(Retrieve(p1), resultPos);
			p1 = Advance(p1);
			resultPos = Advance(resultPos);
		}
		else {
			Insert(Retrieve(p1), resultPos);
			p1 = Advance(p1);
			p2 = Advance(p2);
			resultPos = Advance(resultPos);
		}
	}
	while (p1 != NULL) {
		Insert(Retrieve(p1), resultPos);
		p1 = Advance(p1);
		resultPos = Advance(resultPos);
	}
	while (p2 != NULL) {
		Insert(Retrieve(p2), resultPos);
		p2 = Advance(p2);
		resultPos = Advance(resultPos);
	}
	return u;
}

vo