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

最新推荐文章于 2023-06-26 19:04:01 发布

原创

最新推荐文章于 2023-06-26 19:04:01 发布 · 739 阅读

4 ·

CC 4.0 BY-SA版权

本文详细介绍了在数据结构课程第三周中进行的项目——求集合并集的操作。通过对不同集合进行合并，探讨了集合操作的核心原理及其在实际问题中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
*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(SqList *L, ElemType e);//按元素值查找LocateElem(L,e)
bool ListInsert(SqList *