题目 1673: 算法2-1：集合union【数据结构】

最新推荐文章于 2022-12-15 18:58:09 发布

钝刀刀斩杂思

最新推荐文章于 2022-12-15 18:58:09 发布

阅读量539

点赞数 1

分类专栏：数据结构蓝桥杯

本文链接：https://blog.csdn.net/qq_43328585/article/details/106220889

版权

我炸了，这个死题目到底是什么意思啊

题目描述

假设利用两个线性表LA和LB分别表示两个集合A和B（即：线性表中的数据元素即为集合中的成员），现要求一个新的集合A=A∪B。这就要求对线性表做如下操作：扩大线性表LA，将存在于线性表LB中而不存在于线性表LA中的数据元素插入到线性表LA中去。只要从线性表LB中依次取得每个元素，并依值在线性表LA中进行查访，若不存在，则插入之。上述操作过程可用下列算法描述之。

void Union(List &La, List &Lb)
{
   
	//将所有在线性表Lb种但不在La中的元素插入到La中
	int La_len, Lb_len, i;
	ElemType e;
	La_len = ListLength(La);
	Lb_len = ListLength(Lb);
	for(i = 0; i <= Lb_len; i++){
   
		GetElem(Lb, i, e);//取Lb中第i个元素赋给e
		if(!LocateElem(La, e, equal))	//La中不存在和e相同的元素
			ListInsert(La, ++La_len, e);
	}
}

图：将两个列表合并的算法（C/C++描述）
上图算法中，在第8行取得集合B中的元素，然后再在第10行插入到集合A中。你的任务是先输出集合A和集合B中的元素，每个集合在一行中输出。然后每次在将集合B中的元素取出插入到集合A尾部后输出集合A中的元素。当然你的代码可以和上面的代码不一样，只要有相同的输出即可。