数据结构-----线性表例题

最新推荐文章于 2021-06-01 00:54:55 发布

L--certain

最新推荐文章于 2021-06-01 00:54:55 发布

阅读量3.5k

点赞数

文章标签：数据结构线性表例题

本文链接：https://blog.csdn.net/qq_41891803/article/details/85993055

版权

本文探讨如何使用线性表LA和LB分别表示集合A和B，并实现A∪B的集合合并。此外，还讲解了当LA和LB中的数据元素按非递减有序排列时，如何归并这两个线性表，保持LC的排序顺序。

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

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

void union(List &La, List Lb) {
	// 将所有在线性表Lb中但不在La中的数据元素插入到La中
	La_len = ListLength(La); Lb_len = ListLength(Lb); // 求线性表的长度
	for (i = 1; i <= Lb_len; i++) {
		GetElem(Lb, i, e);
		if (!LocateElem(La, e, equal)) ListInsert(La, ++La_len, e);
			// La中不存在和 e 相同的数据元素，则插入之
	}
}// union

2.已知线性表LA和LB中的数据元素按值非递减有序排列，现要求将LA和LB归并为一个新的线性表LC，且LC中的数据元素仍按值非递减有序排序。例如，设LA = (3,5,8,11)，LB = (2,6,8,9,11,15,20)，则LC = (2,3,5,6,8,8,9,11,11,15,20)。

void MergeList(List La, List Lb, List &Lc) {
	// 已知线性表 La 和 Lb 中的数据元素按值非递减排序
	// 归并 La 和 Lb 得到新的线性表 Lc，Lc的数据元素也按值非递减排序
	InitList(Lc);
	i = j = 1; k = 0;
	La