假设有两个集合 A 和 B 分别用两个线性表 LA 和 LB 表示,即线性表中的数据元素即为集合中的成员。设计算法,用函数unionList(List LA, List LB, List &LC )函数实现该算法,求一个新的集合C=A∪B,即将两个集合的并集放在线性表LC中。
提示: (1)除了实现unnionList函数外,还需要在main函数中设计代码,调用unionList进行测试和演示; (2)可以充分利用前面建好的算法库[点击… ],在程序头部直接加 #include<list.h>
即可(工程中最普遍的方法,建议采纳); (3)也可以将实现算法中需要的线性表的基本运算对应的函数,与自己设计的所有程序放在同一个文件中。
#include "list.h" #include <stdio.h> void unionList(SqList *LA, SqList *LB, SqList *&LC) { int lena,i; ElemType e; InitList(LC); for (i=1; i<=ListLength(LA); i++) { GetElem(LA,i,e); ListInsert(LC,i,e); } lena=ListLength(LA); for (i=1; i<=ListLength(LB); i++) { GetElem(LB,i,e); if (!LocateElem(LA,e)) ListInsert(LC,++lena,e); } } int main() { SqList *sq_a, *sq_b, *sq_c; ElemType a[6]= {5,8,7,2,4,9}; CreateList(sq_a, a, 6); printf("LA: " ); DispList(sq_a); ElemType b[6]= {2,3,8,6,0}; CreateList(sq_b, b, 5); printf("LB: " ); DispList(sq_b); unionList(sq_a, sq_b, sq_c); printf("LC: " ); DispList(sq_c); return 0; }