如何用链表实现A U B,和 A n B呢？

最新推荐文章于 2021-11-14 22:10:00 发布
最新推荐文章于 2021-11-14 22:10:00 发布
阅读量631 收藏 1
点赞数 1
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lixin_com/article/details/77529260
版权
本文介绍了如何使用链表高效地实现集合A与B的并集(A U B)和交集(A ∩ B)。通过对比数组的不便，强调链表在插入和删除操作上的优势，提供了链表实现这两种集合运算的图解和代码示例。
摘要由CSDN通过智能技术生成

一、问题描述


假设有集合A = {1，2，3，4，5,  6，7, 8 ，9，10  }，   集合B = {6，7，8，9，10，11，12，13，14，15}，那么如何去求A  U   B,和 A n  B呢。如果这是一道数学题，相信每个人都可以很快的给出答案，但是当A集合有一千个数据呢，这时候就需要我们花费大量的时间去完成它。如何用代码去实现它呢，首先，得思考用什么方式去存储集合A和集合B

呢，刚开始我想到用数组，但求A  U   B就必须要把A不存在但B存在的数据放入A中（也可以是B）,用数组就很麻烦，其一：在数组定义的时候就必须指明它的大小，也就是说你要开辟多少个字节是固定的，这样的话就很不灵活，数据少了不够用，多了浪费空间。

其二：数组的插入，删除很麻烦，而且很不好用，如果用链表就能完美地解决这个问题。


图解  A U B，Ａ　ｎ　Ｂ



代码实现：

最低0.47元/天 解锁文章
lixin_com
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
静态链表实现（A-B）U（B-A)
chongyoustudent的专栏
10-28 1663
/* 用静态链表实现(A - B ) U (B - A) */# include # define MAXSIZE 10typedef struct{ int data ; int cur ;}component , Slinklist[MAXSIZE] ;void InitSpace_SL (component space[]){// int i
单链表实现A-B操作
diaobaoxi6521的博客
11-16 430
#include<stdio.h> #include<malloc.h> #include<stdlib.h> #define ListSize 100 typedef int DataType; typedef struct Node { DataType data; struct Node *next; }List...
大学实验3指导：利用单链表实现A-B
weixin_30698297的博客
12-06 251
实验目的：深入理解单链表的建立及操作 实验内容： 1．建立单链表A与B 2．实现主要的函数，查找、插入、删除等 3．实现操作A-B 步骤1：包含必要的函数库，对结构体LNode中的抽象数据类型ElemType进行具体定义 1 #include <stdio.h> 2 3 #include <stdlib.h> 4 5 typedef i...
算法—链表A+B
shengpeizhu的博客
06-26 354
题目 题目描述 有两个用链表表示的整数，每个结点包含一个数位。这些数位是反向存放的，也就是个位排在链表的首部。编写函数对这两个整数求和，并用链表形式返回结果。 给定两个链表ListNode* A，ListNode* B，请返回A+B的结果(ListNode*)。 测试样例： {1,2,3},{3,2,1} 返回：{4,4,4} 分析 引入一个flag，代表是否进位，每次按位相加之前，都要判断是否有进位；每次按位相加之后，都要判断是否需要进位。 代码 import java.util.*; public c
数据结构中链表实现A∩B，A∪B
m0_63605756的博客
10-30 824
#include <iostream> using namespace std; #include <stdio.h> #include <stdlib.h> typedef struct LNode{ int data; struct LNode *next; }LNode,*LinkList; int Search(LinkList L,int e); void jiaoji(LinkList Q,LinkList E); int main() { ...
c语言链表集合求并集用字母表示,c语言给定两个集合A和B，求集合A和集合B的并集。给定两个集合A和B，求集合A和集合B的并集。例如：A={1，2，3}，B={2，3，4}，则A∪B={1，2，3，4}...
weixin_36454202的博客
05-16 860
struct Link *Union(struct Link *head1, struct Link *head2){struct Link *p1 = head1->next, *p2 = head2->next;struct Link *head, *p, *q;head = (struct Link *)malloc(sizeof(struct Link));head->n...
利用静态链表作集合运算（A-B）U(B-A)
xyq949587362xyq007的博客
12-29 1008
静态链表基本操作的头文件：SLinkList.h #include using namespace std; #define MAXSIZE 1000 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 typedef int ElemType; typedef
（3）已知两个链表A和B分别表示两个集合，其元素递增排列。请设计算法求出A与B的交集，并存放于A链表中。
热门推荐
qq_47142993的博客
07-31 1万+
（3）已知两个链表A和B分别表示两个集合，其元素递增排列。请设计算法求出A与B的交集，并存放于A链表中。 [题目分析] 只有同时出现在两集合中的元素才出现在结果表中,合并后的新表使用头指针Lc指向。pa和pb分别是链表La和Lb的工作指针,初始化为相应链表的第一个结点，从第一个结点开始进行比较，当两个链表La和Lb均为到达表尾结点时，如果两个表中相等的元素时，摘取La表中的元素，删除Lb表中的元素；如果其中一个表中的元素较小时，删除此表中较小的元素，此表的工作指针后移。当链表La和Lb有一个到达表尾结点，为
类C语言--线性表习题：已知两个链表A和B分别表示两个集合，其元素递增排列。请设计算法求出A与B的交集，并存放于A链表中。
September_C的博客
04-19 5574
此代码可以正常运行，是是实实在在的C语言 分析：从第一个结点开始进行比较，当两个链表La和Lb均为到达表尾结点时，如果两个表中相等的元素时，摘取La表中的元素，删除Lb表中的元素；如果其中一个表中的元素较小时，删除此表中较小的元素，此表的工作指针后移。当链表La和Lb有一个到达表尾结点，为空时，依次删除另一个非空表中的所有元素。 #include <stdio.h> #includ...
用链表实现索引单词表
Turtle's trail
02-24 604
【12.8-7】 编写一个函数，把一个新单词插入到问题7所描述的索引表中。函数接受两个参数，一个指向list指针的指针和一个字符串，该字符串假定包含单个单词，如果这个单词原先并未存在索引表中，它应该复制一块动态分配的节点并插入到这个索引表中，如果成功插入返回真，如果该字符原先已经存在于索引表中，或字符串不是以字符开头或其他错误返回假。函数应该维护一个一级链表，节点的排序以字母为序，其余的二级链表则以单词为序排列。 第一步构建一个索引列表： typedef struct WORD { str
线性表的操作 (2)实现 C = A U B
zmg_指针博客
05-14 667
/* 已知线性表LA和LB中的数据元素值按非递减有序排列 现将LA和LB归并一个新表LC 且LC中的数据元素按值非 递减有序排列 LA = {3,5,8,11} LB = {2,6,8,9,11,15,20} 则 LC = {2,3,5,6,8,8,9,11,11,15,20} */ #include #include #include #define LIST_INIT_SIZE 10
c语言求链表A和链表B的并集(10)
Yannie's Blog
04-11 3685
代码： #include<stdio.h> #include<stdlib.h> //这里要利用A B原有空间 所以就可以损坏A B两个链表 且不能创建新的结点了 //这是这一题跟上一题最大的不同 typedef struct node { int data; struct node * next; }Node; typedef struct list { ...
链表：设有两个集合A和集合B，要求设计生成集合C=A∩B的算法，其中集合A、B和C用链式存储结构表示。
刘珂的博客
10-16 6914
void intersection(lklist *ha,lklist *hb,lklist *&hc) { lklist *p,*q,*t; for(p=ha,hc=0;p!=0;p=p->next) { for(q=hb;q!=0;q=q->next) if (q->data==p->data) break; if(q!=0)...
A和B 单链表表示 集合,求其 交集 并集 差集
qq_47991812的博客
11-14 3416
A和B 单链表表示 集合的 交集 并集 差集 /* A和B 单链表表示 集合的 交集 并集 差集 */ //#include <iostream> //using namespace std; #include <stdio.h> #include <stdlib.h>//包含 随机 函数 rand() #include <time.h> //含tiem()函数 获取 当前 时间 #include <malloc.h> //含ma.
链表实现输入两个整数数组，A B，将B与A合并，并且排序
qq_45253310的博客
09-22 1160
实现两个整数数组进行合并，并且对合并的数组进行排序（通过链表实现）； 代码如下： /***************************************************************** 实现一个函数，功能为输入两个整数数组，A,B 实现A=A+B,也就是将A与B进行合并 并且对数组A里面的数字大小进行排序。 ******************************************************************/ #include<stdio.
单链表实现集合求并集
架构师之路，举步维艰。
04-12 5556
单链表实现集合求并集
C++实现A.lxv点云转换B.pcd文件，不依赖第三方SDK
最新发布
05-26
要实现将A.lxv点云转换为B.pcd文件，你可以采用以下步骤： 1. 读取A.lxv文件，将其存储到内存中，可以使用C++标准库中的fstream库进行文件读写操作。 2. 解析A.lxv文件中的点云数据，获取点的坐标和属性信息，可以使用字符串分割等方式进行解析。 3. 将解析得到的点云数据存储到一个自定义的数据结构中，可以使用数组、向量或链表等数据结构。 4. 将自定义数据结构中的点云数据按照pcd文件格式进行存储，pcd文件格式是一种常用的点云数据存储格式，可以在网上查找其详细规范。 5. 将存储好的点云数据写入B.pcd文件中，也可以使用fstream库进行文件读写操作。 下面是一个简单的代码示例： ```c++ #include <iostream> #include <fstream> #include <sstream> #include <vector> using namespace std; struct Point { float x, y, z; uint8_t r, g, b; }; int main() { // 读取A.lxv文件 ifstream in_file("A.lxv"); if (!in_file) { cerr << "Error: cannot open file A.lxv!" << endl; return -1; } // 解析点云数据 vector<Point> points; string line; while (getline(in_file, line)) { Point p; istringstream iss(line); iss >> p.x >> p.y >> p.z >> p.r >> p.g >> p.b; points.push_back(p); } // 将点云数据存储到B.pcd文件中 ofstream out_file("B.pcd"); if (!out_file) { cerr << "Error: cannot create file B.pcd!" << endl; return -1; } // 写入pcd文件头部信息 out_file << "# .PCD v0.7 - Point Cloud Data file format\n" << "VERSION 0.7\n" << "FIELDS x y z rgb\n" << "SIZE 4 4 4 3\n" << "TYPE F F F U\n" << "COUNT 1 1 1 1\n" << "WIDTH " << points.size() << "\n" << "HEIGHT 1\n" << "VIEWPOINT 0 0 0 1 0 0 0\n" << "POINTS " << points.size() << "\n" << "DATA ascii\n"; // 写入点云数据 for (const auto& p : points) { out_file << p.x << " " << p.y << " " << p.z << " " << (int)p.r << (int)p.g << (int)p.b << "\n"; } cout << "Done!" << endl; return 0; } ``` 需要注意的是，该代码示例中的点云数据存储格式为ascii格式，实际开发中也可以使用二进制格式进行存储，具体方式可以参考pcd文件格式规范。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值