线性表的交并实现
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;//存储空间基址 数据类型为intint length;//当前长度int listsize;//分配容量}SqList;
2.交集(A = A∩B)
void Intersection_Sq(SqList &La,SqList Lb){//实现线性表La = La ∩ Lbint 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 ∪ LbElemType e;for(int i = 1;i<=Lb.length;i++){GetElem_Sq(Lb,i,e);//依次获取Lb中元素if(LocateElem_Sq(La,e)==0){//如果La中不存在Lb中的返回元素eListInsert_Sq_1(La,La.length+1,e);//在La末位插入e i = length+1}}}
4.线性表顺序结构基本操作说明
点击查看:线性表顺序表基本操作实现
——————END——————
作者注:
记录学习,分享经验。
有兴趣可以关注博主,以后还会持续更新内容哦~