线性表求元素并集、交集 (顺序存储) 数据结构C语言版

这篇博客介绍了如何实现线性表的交集和并集操作。通过C语言定义了顺序结构的线性表,并提供了交集 Intersection_Sq 和并集 Union_Sq 的具体实现。交集操作从La中移除不在Lb中的元素,而并集操作将Lb中的元素插入到La中。这些操作对于理解数据结构和算法的基础知识非常有帮助。
摘要由CSDN通过智能技术生成

0.举例

La = 2,1,4,5,7

Lb = 1,4,6,8,5

输出 La = La∩Lb = 4,5

输出La = La∪Lb = 2,1,4,5,7,6,8

1.初始定义

#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
#define LIST_INIT_SIZE 100 //初始分配量
#define LISTINCREMENT 10 //增量
typedef int Status;
typedef int ELemType;

//变量定义

//线性表顺序结构:
typedef struct{
    int *elem;//存储空间基址 数据类型为int
    int length;//当前长度
    int listsize;//分配容量
}SqList;

2.交集(A = A∩B)

void Intersection_Sq(SqList &La,SqList Lb){//实现线性表La = La ∩ Lb
    int e;
    for(int i = 1;i<=La.length;i++){
        GetElem_Sq(La,i,e);	//用e依次获取La中的第i个元素
        if(LocateElem_Sq(Lb,e)==0){//判断Lb中是否有元素与e相同
            ListDelete_Sq(La,i,e);	//如果有 则删除La中的元素
            i--;//这里的i为第i个元素位序 如果删除一个元素后 那么原来第i个元素会变为第i-1个元素
        }
    }
}

3.并集(A = A∪B)

void Union_Sq(SqList &La,SqList Lb){//实现线性表La = La ∪ Lb
    ElemType e;
    for(int i = 1;i<=Lb.length;i++){
        GetElem_Sq(Lb,i,e);	//依次获取Lb中元素
        if(LocateElem_Sq(La,e)==0){	//如果La中不存在Lb中的返回元素e
            ListInsert_Sq_1(La,La.length+1,e);	//在La末位插入e i = length+1
        }
    }
}

4.线性表顺序结构基本操作说明

点击查看:线性表顺序表基本操作实现

——————END——————


作者注:

记录学习,分享经验。
有兴趣可以关注博主,以后还会持续更新内容哦~


评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

苡荏

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值