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

问题及描述：

/* *烟台大学计算机与控制工程学院 作者：郗小艺 完成日期：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++;        }                }    

运行结果：

知识点总结：

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

学习心得：

实践最重要。