问题及代码:
/*
Copyright (c)2016,烟台大学计算机与控制工程学院
All rights reserved.
文件名称:求集合并集.cpp
作 者: 周国亮
完成日期:2016年9月17日
版 本 号:v1.0
问题描述:
输入描述:无
程序输出:若干数据。
*/
#include<stdio.h>
#include<malloc.h>
#define MAXSize 50
typedef struct
{
int data[MAXSize]; //存放顺序表中元素
int length; //存放顺序表的长度
}sqlist; //顺序表的类型定义
void creatlist(sqlist *&,int a[],int );
void DispList(sqlist *);
void unionlist(sqlist *,sqlist *,sqlist *&);
int main()
{
sqlist *sqa,*sqb,*sqc;
int a[6]= {5,8,7,2,4,9};
creatlist(sqa,a,6);
printf("LA:");
DispList(sqa);
int b[6]= {2,3,8,6,0};
creatlist(sqb,b,6);
printf("LB:");
DispList(sqb);
unionlist(sqa,sqb,sqc);
printf("LC:");
DispList(sqc);
return 0;
}
void creatlist(sqlist *&l,int a[],int n)
{
int i;
l=(sqlist *)malloc(sizeof(sqlist));
for(i=0;i<n;i++)
{
l->data[i]=a[i];
}
l->length=n;
}
void DispList(sqlist *l)
{
int i;
for(i=0;i<l->length;i++)
{
printf("%d ",l->data[i]);
}
printf("\n");
}
void unionlist(sqlist *a,sqlist *b,sqlist *&c)
{
c=(sqlist *)malloc(sizeof(sqlist));
int i,j=0,k=0,l=0;
c->length=0;
for(i=0;i<a->length;i++)
{
c->data[i]=a->data[i];
c->length++;
}
while(j<b->length)
{
while(b->data[j]!=a->data[k]&&k<b->length)
{
k++;
}
if(k==b->length)
{
c->data[i]=b->data[j];
i++;
c->length++;
}
k=0;
j++;
}
}