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

最新推荐文章于 2021-05-22 21:28:36 发布

三千越甲可吞吴、

最新推荐文章于 2021-05-22 21:28:36 发布

阅读量1.1w

点赞数 14

CC 4.0 BY-SA版权

分类专栏：总结文章标签：线性表求和

本文链接：https://blog.youkuaiyun.com/qq_42717239/article/details/90731482

总结专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种实现两个线性表并集的算法，通过查找和插入操作，确保最终线性表包含所有唯一元素。文章详细展示了算法的C++实现，包括线性表初始化、查找元素和并集运算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//将所有在线性表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

运行结果：
在这里插入图片描述