【数据结构（青岛大学 王卓）】第2章 线性表 学习笔记（十五）2.7 线性表的应用1、2.7 线性表的应用2、2.7 线性表的应用3

目录

2.7 线性表的应用1

1、线性表的合并

2.7 线性表的应用2

1、有序表的合并

2.7 线性表的应用3

1、有序表的合并

---

2.7 线性表的应用1

1、线性表的合并

问题描述：假设利用两个线性表La和Lb分别表示两个集合A和B，现要求一个新的集合。

算法步骤：

依次取出Lb中的每个元素，执行以下操作：

①在La中查找该元素。

②如果找不到，则将其插入到La的最后。

【算法2.15】线性表的合并。

//线性表的合并
void union(List &La, List Lb){
	La_len = ListLength(La);
	Lb_len = ListLength(Lb);
	for(i = 1; i <= Lb_len; i++){
		GetElem(Lb, i, e);
		if(!LocateElem(La, e)){
			ListInsert(&La, ++La_len, e);
		}
	}
}

算法的时间复杂度是：。

2.7 线性表的应用2