利用两个线性表LA和LB分别表示两个集合A和B,求新的集合AUB
程序员文章站
2022-06-05 18:08:22
...
//将所有在线性表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
运行结果: