题目:假设利用两个递增线性表分别表示集合A和集合B,求集合A=AUB。
#include<stdio.h>
#include<stdlib.h>
#define maxsize 1000
typedef struct
{
int data[maxsize];
int length;
} sqlist;
/*初始化线性表*/
int InitList(sqlist *L)
{
L->length=0;
}
/*获得第i个元素的值,i从1开始*/
int GetElem(sqlist *L,int i)
{
return L->data[i-1];
}
/*插入元素*/
int InsertElem(sqlist *L,int e)
{
L->data[L->length]=e;
L->length++;
}
/*输出元素*/
int print(sqlist *L)
{
int i;
for(i=0; i<L->length; i++)
printf("%d ",L->data[i]);
return 0;
}
int main()
{
sqlist A;
sqlist B;
InitList(&A);
InitList(&B);
scanf("%d %d",&A.length,&B.length);
int i,j;
for(i=0; i<A.length; i++)
scanf("%d",&A.data[i]);
for(j=0; j<B.length; j++)
scanf("%d",&B.data[j]);
/*基本思想:在B集合中但不在A集合中的元素,加入到A集合中*/
/*算法比较繁琐,而且只能是递增的集合才可以实现并集要求!!!!*/
for(j=0; j<B.length; j++)
{
int e,k,t=0;
e=GetElem(&B,j+1);
for(k=0; k<A.length; k++)
{
if(e!=A.data[k])
t=1;
else
t=0;
}
if(t==1)
InsertElem(&A,e);
}
print(&A);
return 0;
}