线性表求两个集合的并集
来源:互联网 发布:强力手机数据恢复软件 编辑:程序博客网 时间:2024/05/19 03:25
#include<stdio.h>#define maxsize 100 //宏定义常量表示线性表的最大长度 struct Sqlist{ int elem[maxsize]; //线性表占用的数组空间 int last; //记录线性表中最后一个元素在数组elem[]中的位置};void initlist(Sqlist &L) //初始化线性表{ L.last=0;} void unionlist(Sqlist &la,Sqlist &lb) //求集合la和lb的并集{ int i,j,e; for(i=0;i<lb.last;i++) { e=lb.elem[i]; j=0; //用e记录线性表lb中的元素 while((j<la.last)&&(la.elem[j]!=e)) j++; //扫描顺序表la,直到找到值为e的元素,或扫描到表尾还没找到 if(j==la.last) { la.elem[la.last]=e;la.last++; //将lb中值不为e的元素加入到la中,表长为la,lb去掉相同元素后的两表长之和 } }}int main(){ int i; char c; struct Sqlist la,lb; printf("初始化顺序表\n"); initlist(la); initlist(lb); printf("请输入集合a的元素\n"); for(i=0;i<maxsize;i++) { scanf("%d%c",&la.elem[i],&c); la.last++; if(c=='\n') break; } printf("请输入集合b的元素\n"); for(i=0;i<maxsize;i++) { scanf("%d%c",&lb.elem[i],&c); lb.last++; if(c=='\n') break; } unionlist(la,lb); printf("集合a与b的并集为:\n"); for(i=0;i<la.last;i++) printf("%-4d",la.elem[i]); printf("\n"); return 0;}
0 0
- 线性表求两个集合的并集
- 线性表【项目 - 求集合并集】
- python实现两个线性表集合A和B的并集
- 求两个集合的交集、差集和并集
- java求两个集合的交集和并集
- java求两个集合的交集和并集
- matlab:求两个集合的 交集 和 并集
- C++ 求两个集合的交集和并集
- 求两个集合的交集和并集
- 用链表实现两个集合求并集
- 求两个链表的并集
- 求两个链表的并集
- java集合操作-----求两个集合的交集和并集
- 求两个集合的交集以及求两个有序数组并集的第k小元素
- C/C++ 第三周线性表项目(2) 求集合并集
- 线性表的单链表存储表示LaLb求并集
- [笔试]两个整数集合求交集并集
- 用C++标准库算法求两个集合的交集、并集、差集
- [C++] const int *a, int const *a,int * const a,区别,指针数组
- http协议通信过程和请求格式
- POJ 2151 Check the difficulty of problems(概率DP)
- IOS学习之——Modal( 登陆,注册)
- 《C++ primer 第九章-函数重载》读书笔记
- 线性表求两个集合的并集
- HZNU-1480-The Gougu Theorem【勾股数】
- 数据结构-顺序环形队列
- Leetcode 169 Majority Element
- IOS学习之——图形上下文
- Java集合框架
- iOS新特性
- Spring MVC 上传文件方式
- 三角形问题该改改