一般集合的合并（并集）

实现算法

void MergeList(LinkList &LA,LinkList LB){m=ListLength(LA);n=ListLength(LB);for(i=1;i<=n;i++){GetElem(LB,i,e);if(!LocateElem(LA,e)){ListInsert(LA,++m,e);}}
}

具体实现代码

#include<stdio.h>
#include<stdlib.h>
//定义单链表
typedef struct LNode{int data;struct LNode *next;
}LNode,*LinkList;
//单链表初始化(带头节点)
void InitList(LinkList &L){L=(LinkList)malloc(sizeof(LNode));L->next=NULL;
}
//求单链表表长
int ListLength(LinkList L){LNode *p=L;int n=0;if(p->next==NULL){//如果单链表为空 return n;}while(p->next!=NULL){n=n+1;p=p->next;  }return n;
}
//取单链表第i个元素给e
bool GetElem(LinkList L,int i,int &e){LNode *p=L->next;int j=1;while(p&&j<i){p=p->next;++j;}if(!p||j>i){return false;}e=p->data;return true;
}
//单链表的按值查找
LNode *LocateElem(LinkList L,int e){LNode *p=L->next;while(p&&p->data!=e){p=p->next;}return p;
}
//在单链表后插入一个元素
void ListInsert(LinkList &L,int i,int e){LNode *s,*p=L;int j=0;while(p&&(j<i-1)){p=p->next;++j;}if(!p || j>i-1){return;}s=(LNode*)malloc(sizeof(LNode));s->data=e;s->next=p->next;p->next=s;
}
//尾插法创建单链表
int CreateList_R(LinkList &L){InitList(L);LNode *s,*r=L;int x;printf("依次输入单链表中的元素,中间用空格隔开，9999为停止创建：");scanf("%d",&x);while(x!=9999){s=(LNode*)malloc(sizeof(LNode));s->data=x;r->next=s;r=s;scanf("%d",&x);}r->next=NULL;return 0;
}
//算法
void MergeList(LinkList &LA,LinkList LB){int m,n,e;m=ListLength(LA);n=ListLength(LB);for(int i=1;i<=n;i++){GetElem(LB,i,e);if(!LocateElem(LA,e)){ListInsert(LA,++m,e);}}
}
//输出单链表中的元素
void printList(LinkList L){LNode *p=L;p=p->next;while(p){printf("%d ",p->data);p=p->next;}printf("\n");
}
int main(){LNode *LA,*LB;printf("创建单链表LA:\n"); CreateList_R(LA);printf("输出单链表LA:");printList(LA);printf("创建单链表LB:\n");CreateList_R(LB);printf("输出单链表LB:");printList(LB);MergeList(LA,LB);//将单链表LB中的数字合并到LA中 printf("输出合并后的单链表:");printList(LA);return 0;
}

一般集合的合并（并集）相关推荐

集合运算—union(并集)、intersect(交集)和except(差集)
一.集合运算的基本格式是: 集合查询1 <集合运算> 集合查询2 [order by ...] 二.集合运算符是对两个集合操作的,两个集合必须具有相同的列数,列具有相同的数据类型(至少能隐 ...
python set集合交集，并集，差集，对称差集
set集合测试打印如下: setA={1,2,3,4} setB={3,4,5,6} print(setA-setB) >>> {1, 2} - 取差集 print(setB-set ...
java集合交运算_java中计算集合的交差并集示例代码
前言本文主要给大家简单介绍下,如何使用apache commons以及guava的类库来计算集合的交差并集.分享出来供大家参考学习,下面话不多说了,来一起看看详细的介绍吧. maven com.go ...
多IP地址集合的合并
客户要求:希望有个工具方法,可以将一个集合中的IP地址进行合并,例如:"1.1.1.1","1.1.1.2","1.1.1.3"可以合并成& ...
python集合的交集并集差集对称差集操作
补一下数学基础集合间的数学操作交集: 调用函数intersection()或者 & ,原集合不发生变化并集: 调用函数union() 或者 | ,原集合不发生变化差集: 调用函数differ ...
oracle 并集时间_Oracle集合运算符交集并集差集
集合运算符:UNION/UNION ALL 并集,INTERSECT 交集,MINUS 差集一.union求并集,公共部分只有包含一次例:求emp表ename中含'A'或含有'M' SQL> ...
JAVA Hashset求集合的交集并集差集
JAVA Hashset求集合的交集并集差集 Hashset是Set接口较为常见的一个子类,该子类的最大特点是不允许保存重复的元素,并且所有的内容都采用散列(无序)的方式进行存储. package c ...
第一个python程序：定义，列表，元组，集合，求并集交集，键和值，运算符，缩进
''' 来源:天善智能韦玮老师课堂笔记 ''' print("定义") a = 6 # python里无需定义 print("a=",a) a += 1 # + ...
java8 stream流操作集合交集,差集,并集,过滤,分组,去重,排序,聚合等
测试对象 public class Person {private String name;private Integer age;private Integer weight;public Pers ...

一般集合的合并（并集）

一般集合的合并（并集）相关推荐

最新文章

热门文章