第三周项目3 求集合并集

来源：互联网发布：君子去仁恶乎成名赏析编辑：程序博客网时间：2024/06/06 07:18

/*
*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="http://img.blog.csdn.net/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>

0 0