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

list.h 代码：

/*  *Copyright (c) 2017,烟台大学计算机与控制工程学院  *All rights reserved.  *文件名称：  *作    者：陈军正  *完成日期：2017年9月20日  *版 本 号：v1.0  *  *问题描述:假设有两个集合A和B分别用两个线性表LA和LB表示，即线性表中的数据元素即为集合中的成员。*设计算法，用函数unionList(ListLA,ListLB,List&LC)函数实现该算法，*求一个新的集合C=A∪B，即将两个集合的并集放在线性表LC中。*/ #ifndef LIST_H_INCLUDEDbool ListInsert(SqList *&L,int i,ElemType e)#define LIST_H_INCLUDED#define MaxSize 50typedef struct{    int data [MaxSize];    int length;}SqList;void CreateList(SqList *&,int [],int );void DispList(SqList *&);void Add (SqList *&L1,SqList *&L2,SqList *&L);#endif // LIST_H_INCLUDED

main.cpp 代码：

#include <iostream>#include "list.h"using namespace std;int main (){    int x[3] = {1,2,3};    int y[3] = {4,5,6};    int z[6] = {0,0,0,0,0,0};    SqList *sq1,*sq2,*sq;    CreateList(sq1,x,3);    CreateList(sq2,y,3);    CreateList(sq,z,6);    cout<<"第一个集合：";    DispList(sq1);    cout<<endl<<"第二个集合：";    DispList(sq2);    Add (sq1,sq2,sq);    cout<<endl;    DispList(sq);    return 0;}

list.cpp 代码：

#include "malloc.h"#include "list.h"#include <iostream>using namespace std;void CreateList(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++)    {        cout<<L->data[i]<<" ";    }}void Add (SqList *&L1,SqList *&L2,SqList *&L){    int i,q;    for (i = 0;i<L1->length;i++)        L->data[i] = L1->data[i];    for (q=0;q<L2->length;q++,i++)        L->data[i] = L2->data[q];}

运行结果：

知识点总结：调用我们早已经写好的算法库，可以省掉很多时间，这大大提高了我们敲代码的效率，所以，注意自己早已写的代码的保存。