求高手帮忙写一数据结构程序

来源:百度知道 编辑:UC知道 时间:2024/06/01 08:00:15
设有线形表LA=(3,5,8,11)和LB=(2,6,8,9,11,15,20)
要求:若LA和LB分别表示两个集合A和B,求新集合A=A并B
(既并操作,相同元素不保留)预测输出:
LA=(3,5,8,11,2,6,9,15,20)
请速度帮忙谢谢
急需答案
在线等答案
LA LB是代码里预置的
LA LB有序
LA LB是顺序表

#include <iostream.h>
#define MaxSize 100
struct seqlist
{
int data[MaxSize];
int last;
};
void Input(seqlist *A,int n)
{
for(int i=0;i<n;i++)
cin>>A->data[i];
A->last=n-1;
}
void Print(seqlist *A)
{
for(int i=0;i<=A->last;i++)
cout<<A->data[i]<<" ";
cout<<endl;
}
int Union(seqlist *La,seqlist *Lb)
{
int i,j,flag;
if(La->last+1+Lb->last+1>MaxSize)
return(-1);
for(i=0;i<=Lb->last;i++)
{
flag=1;
for(j=0; j<=La->last; j++)
if(Lb->data[i]==La->data[j])
{
flag=0;
break;
}
if(flag==0)
j++;
if(flag!=0)
La->data[++La->last]=Lb->data[i];
}
return 1;
}
void main()
{
seqlist s1,s2;
int n1,n2;
cout<<"输入顺序表s1和s2的元素个数:&quo