第三周项目三 求集合并集

/* *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++;    }}

运行结果：