2.1利用两个线性表LA和LB分别表示两个集合A和B，求新的集合AUB

//将所有在线性表lb中但不在la中的数据元素插入到la中 
#include<stdio.h>
#include<iostream>
using namespace std;
#define OVERFLOW -2
#define OK 1
#define ERROR 0
#define LIST_INIT_SIZE 20//线性表存储空间的初始量 
#define LISTINCREMENT 10//线性表存储空间的增量 
typedef struct{
	int *elem;//储存空间的基地址 
	int length;//当前长度 
	int listsize;//当前分配的储存容量 
}SqList;
SqList la,lb;
int InitList(SqList &l)
{
	l.elem=(int*)malloc(LIST_INIT_SIZE*sizeof(int));
	if(!l.elem) exit(OVERFLOW);
	l.length=0;
	l.listsize=LIST_INIT_SIZE;
	return OK;
}
int Find(SqList la,int e)
{
	int i,j=0;
	for(i=1;i<=la.length;i++)
	{
		if(la.elem[i]==e) j++;
	}	
	if(j==0) return ERROR;
	else return OK;
}
void Union(SqList &la,SqList lb)
{
	int *base;
	int i=1,j;
	while(i<=lb.length)
	{
		j=Find(la,lb.elem[i]);//找到返回1 未找到返回0 
		if(j)
		{
			i++;
		}
		else
		{
			if(la.length>=LIST_INIT_SIZE)
			{
				base=(int*)realloc(la.elem,(la.listsize+LISTINCREMENT)*sizeof(int));
				if(!base) exit(OVERFLOW);
				la.elem=base;
				la.listsize+=LISTINCREMENT;
			}
			la.length++;
			la.elem[la.length]=lb.elem[i];
			i++;
		}
	}		
} 
int main()
{
	int i;
	int *base;
	InitList(la);InitList(lb);
	cout<<"请输入la的长度："<<endl;
	cin>>la.length;
	if(la.length>=LIST_INIT_SIZE)
	{
		base=(int*)realloc(la.elem,(la.listsize+LISTINCREMENT)*sizeof(int));
		if(!base) exit(OVERFLOW);
		la.elem=base;
		la.listsize+=LISTINCREMENT;
	}
	cout<<"请输入lb的长度："<<endl;
	cin>>lb.length;
	if(lb.length>=LIST_INIT_SIZE)
	{
		base=(int*)realloc(lb.elem,(lb.listsize+LISTINCREMENT)*sizeof(int));
		if(!base) exit(OVERFLOW);
		lb.elem=base;
		lb.listsize+=LISTINCREMENT;
	}
	cout<<"请依次输入la的元素："<<endl;
	for(i=1;i<=la.length;i++)
		cin>>la.elem[i];
	cout<<"请依次输入lb的元素："<<endl;
	for(i=1;i<=lb.length;i++)
		cin>>lb.elem[i]; 
	Union(la,lb);
	cout<<"改变后la中的元素为："<<endl;
	for(i=1;i<=la.length;i++)
		cout<<la.elem[i]<<" ";
}
//la: 3,5,8,11
//lb: 2,6,8,9,11,15,20

运行结果：