数据结构第三周项目3--求集合并集

最新推荐文章于 2024-01-07 12:04:30 发布

HelloWorld.z

最新推荐文章于 2024-01-07 12:04:30 发布

阅读量661

点赞数 1

分类专栏：数据结构

本文链接：https://blog.csdn.net/dayu_lz_0907/article/details/78056052

版权

/*
*Copyright(c)2017,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称：fd.cpp
*作    者：李哲
*完成日期：2017年9月20日
*版 本 号：v1.0
*问题描述：假设有两个集合 A 和 B 分别用两个线性表 LA 和 LB 表示，
           即线性表中的数据元素即为集合中的成员。
           设计算法，用函数unionList(List LA, List LB, List &LC )函数实现该算法，
		   求一个新的集合C=A∪B，即将两个集合的并集放在线性表LC中。
*/

#include <stdio.h>
#include <malloc.h>
#define MaxSize 50
typedef int ElemType;
typedef struct
{
    ElemType data[MaxSize];
    int length;
} SqList;
void CreateList(SqList *&L, ElemType a[], int n);//用数组创建线性表
void InitList(SqList *&L);//初始化线性表InitList(L)
void DestroyList(SqList *&L);//销毁线性表DestroyList(L)
bool ListEmpty(SqList *L);//判定是否为空表ListEmpty(L)
int ListLength(SqList *L);//求线性表的长度ListLength(L)
void DispList(SqList *L);//输出线性表DispList(L)
bool GetElem(SqList *L,int i,ElemType &e);//求某个数据元素值GetElem(L,i,e)
int LocateElem(SqL