第三周项目3 求集合并集

/*       
*Copyright (c)2016,烟台大学计算机与控制工程学院       
*All rights reserved.            
*作    者：王晓慧       
*完成日期：2016年9月16日       
*问题描述：假设有两个集合 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++;  
    }  
  
  
  
}  

运算结果

<img src="https://img-blog.youkuaiyun.com/20160916182051990?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" />

知识点总结<span style="font-family: Arial, Helvetica, sans-serif;">：链表的初始化，数据的插入与显示</span>

<span style="font-family: Arial, Helvetica, sans-serif;">学习心得：链表的理解不够到位，有待加强</span>