数据结构上机实践第三周项目3- 求集合并集

【项目 - 求集合并集】 

　　假设有两个集合 A 和 B 分别用两个线性表 LA 和 LB 表示，即线性表中的数据元素即为集合中的成员。设计算法，用函数unionList(List LA, List LB, List &LC )函数实现该算法，求一个新的集合C=A∪B，即将两个集合的并集放在线性表LC中。

       首先还是要建立一个工程，并将之前建立好的算法库作为头文件包进去。文件视角如下：

     list.cpp源代码如下：

[cpp]  view plain  copy

1. <span style="font-family:Arial, Helvetica, sans-serif;">#include <stdio.h></span>  

[cpp]  view plain  copy

1. #include <malloc.h>  
2. #include "list.h"  
3.   
4. //用数组创建线性表  
5. void CreateList(SqList *&L, ElemType a[], int n)  
6. {  
7.     int i;  
8.     L=(SqList *)malloc(sizeof(SqList));  
9.     for (i=0; i<n; i++)  
10.         L->data[i]=a[i];  
11.     L->length=n;  
12. }  
13.   
14. //初始化线性表InitList(L)  
15. void InitList(SqList *&L)   //引用型指针  
16. {  
17.     L=(SqList *)malloc(sizeof(SqList));  
18.     //分配存放线性表的空间  
19.     L->length=0;  
20. }  
21.   
22. //销毁线性表DestroyList(L)  
23. void DestroyList(SqList *&L)  
24. {  
25.     free(L);  
26. }  
27.   
28. //判定是否为空表ListEmpty(L)  
29. bool ListEmpty(SqList *L)