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——————
作者注:
记录学习,分享经验。
有兴趣可以关注博主,以后还会持续更新内容哦~