算法2.1数据结构C语言版严蔚敏

假设利用两个线性表LA和LB分别表示两个集合A和B，现要求一个新的集合A=AUB。

/*将所有在线性表Lb中但不在La中的数据元素插入到La中*/

void union(List &La, List Lb)  //union代表并集
{
	La_len = ListLength(La); Lb_len = ListLength(Lb);   //求两个线性表的长度
	for(i = 1; i <= Lb_len; i ++)  //遍历线性表Lb
	{
		GetElem(Lb ,i ,e)  //取出Lb中第i个元素赋值给e
		if(!LocateElem(La, e, equal)) ListInsert(La, ++La_len, e);
		//如果La中不存在和e相等的元素，则La长度先+1，再插入到La中长度新加的位置
	}
}