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

问题及描述：

/* 
*烟台大学计算机与控制工程学院 
作者：郗小艺 
完成日期：2016年9月16号 
问题描述：假设有两个集合 A 和 B 分别用两个线性表 LA 和 LB 表示，   
          即线性表中的数据元素即为集合中的成员。   
          设计算法，用函数unionList(List LA, List LB, List &LC )函数实现该算法，   
          求一个新的集合C=A∪B，即将两个集合的并集放在线性表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++;    
    }    
    
    
    
}    

运行结果：

知识点总结：

链表的初始化，数据的插入和显示。

学习心得：

实践最重要。