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_len = ListLength(La); Lb_len = ListLength(Lb);
	while((i <= La_len) && (j <= Lb_len)) { // La和Lb均非空
		GetElem(La, i, ai); GetElem(L, j, bj);
		if (ai <= bj) {ListIsert(Lc, ++k, ai); ++i;}
		else {ListInsert(Lc, ++k, bj); ++j;}
	}
	while (i <= La_len) {
		GetElem(La, i++, ai); ListInsert(Lc, ++k, ai);
	}
	while (j <= Lb_len) {
		GetElem(Lb, j++, bj); ListInsert(Lc, ++k, bj);
	}
}// MergeList