顺序表练习——求集合的并集

题目:假设利用两个递增线性表分别表示集合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;
}

©️2020 CSDN 皮肤主题: 深蓝海洋 设计师:CSDN官方博客 返回首页