线性表的交并实现

• • • 0.举例
    • 1.初始定义
    • 2.交集(A = A∩B)
    • 3.并集(A = A∪B)
    • 4.线性表顺序结构基本操作说明

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

---

作者注：

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

---