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

2021-10-30 18:02:04 阅读：286 来源： 互联网

线性表的交并实现

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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。