第三周 项目3-求集合并集

/* 

 *Copyright(c) 2015, 烟台大学计算机学院 

 *All rights reserved. 

 *文件名称：求集合并集.cpp 

 *作    者：周洁 

 *完成日期：2015年 9月18日 

 *版 本 号： 

 * 

 *问题描述：假设有两个集合 A 和 B 分别用两个线性表 LA 和 LB 表示， 

          即线性表中的数据元素即为集合中的成员。 

          设计算法，用函数unionList(List LA, List LB, List &LC )函数实现该算法， 

          求一个新的集合C=A∪B，即将两个集合的并集放在线性表LC中。 

 *输入描述：若干数据 

 *程序输出：LA的集合数据、LB的集合数据、LC的集合数据

 

 */  

程序代码：
#include<stdio.h>  

#include<malloc.h>  

typedef struct  

{  

    int data[50];  

    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);  

  

  

  

}  

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++;  

    }  

  

  

  

} 

运行结果：