实现La和Lb的交集、并集、差集，并把结果存入Lc中（数据结构）

最新推荐文章于 2023-02-28 15:37:30 发布

Chibi_Maruko

最新推荐文章于 2023-02-28 15:37:30 发布

阅读量3.9k

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/j2013210855/article/details/40584565

版权

该博客介绍了如何利用线性表的顺序表实现La和Lb集合的交集、并集和差集操作。通过输入元素创建两个顺序表La和Lb，然后分别进行并集(Unionbing)、交集(Unionjiao)和差集(Unioncha)的计算，并将结果存入新的顺序表Lc中。主要涉及的数据结构操作包括ListInsert_Sq、ListLength_Sq、GetElem_Sq、LocateElem_Sq等。

摘要由CSDN通过智能技术生成

需要用到线性表的12个基本操作，这里我用的是顺序表的12个操作，需要把SqListFunc.cpp头文件包含进来。

#include "SqListFunc.cpp"

void InputElement(SqList &L)
{
	int i, num, e;

	printf("num= ");
	scanf("%d", &num);
	printf("elem= ");
	for(i = 1; i <= num; i++)
	{
		scanf("%d", &e);
		ListInsert_Sq(L, i, e);
	}
}

void Unionbing(SqList La, SqList Lb,SqList &Lc)
{
    ElemType e;
    int La_len,Lb_len,Lc_len=0,i;
    La_len=ListLength_Sq(La);
    Lb_len=ListLength_Sq(Lb);
    for(i=1;i<=La_len;i++)
    {
        GetElem_Sq(La,i,e);
        ListInsert_Sq(Lc,++Lc_len,e);
    }
    for(i=1;i<=Lb_len;i++)
    {
        GetElem_Sq(Lb,i,e);
        if(LocateElem_Sq(Lc,e)==0)
            ListInsert_Sq(Lc,++Lc_len,e);
    }
}
void Unionjiao(SqList La,SqList Lb,SqList &Lc)
{
    ElemType e;
    int La_len,Lc_len=0,i;
    La_len