其他分享
首页 > 其他分享> > 线性表求元素并集、交集 (顺序存储) 数据结构C语言版

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

作者:互联网

线性表的交并实现

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——————


作者注:

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


标签:Lb,线性表,并集,La,int,Sq,顺序存储,define
来源: https://blog.csdn.net/weixin_52117223/article/details/120904185