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

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