已知两个链表A和B分别表示两个集合，其元素递增排列。请设计算法求出A与B的交集，并存放于A链表中。

最新推荐文章于 2023-07-17 12:24:13 发布
最新推荐文章于 2023-07-17 12:24:13 发布
阅读量1.7w 收藏 149
点赞数 28
分类专栏： 数据结构 文章标签： 链表 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45672225/article/details/109347090
版权

题目：已知两个链表A和B分别表示两个集合，其元素递增排列。请设计算法求出A与B的交集，并存放于A链表中。

思路：求交集就是求两条链具有的相同元素的结点，A和B链结点一一比较，相同的A保留，B删除结点，不相同结点，由于是递增链，小的元素已经没有再比较的必要了，删去，当其中一条链走到结尾时，比较就结束了，只需把没有走到尾的链剩余结点清除即可。

void MergeList(Linklist& L1, Linklist& L2)
{
   //都是带头结点的链表，L1为A链，L2为B链
	Linklist L3, p1, p2, p3, q;
	p1
最低0.47元/天 解锁文章
Julo白熊
关注
  • 28
    点赞
  • 踩
  • 149
    收藏
    觉得还不错? 一键收藏
  • 14
    评论
专栏目录
A,B两个链表，其表中的元素递增有序，把A,B和成一个链表
10-24
A,B两个链表，其表中的元素递增有序，把A,B和成一个链表
数据结构-第二章线性表-算法设计题3
Xiao_Ya__的博客
06-14 387
3.已知两个链表A和B分别表示两个集合，其元素递增排列。请设计一个算法，用于求出A与B的交集，并存放在A链表中。
已知两个链表A和B分别表示两个集合，其元素递增排列。请设计算法求出两个集合A和集合B的差集（近由在A中出现而不再B中出现的元素所构成的集合），并以同样的形式存储，同时返回该集合的元素个数。
weixin_46803686的博客
11-13 3624
#include <iostream> using namespace std; //第四题 typedef struct Lnode { int data; struct Lnode *next; } lnode, *linklist; void creatlist_h(linklist &L, int n) { lnode *p; L=new lnode; L->next=NULL; for(int i=0; i<n; i
已知两个链表A和B分别表示两个集合，其元素递增排列。请设计一个算法，用于求出A与B的交集，并存放在A链表中。
热门推荐
Carlos的博客
10-29 2万+
语言：C++ #include &lt;iostream&gt; using namespace std; typedef struct LNode { int data; LNode *next; }LNode,*LinkList; //创建链表 int CreateList(LinkList &amp;L,int n) { LNode *p,*r;int i; L=new LN...
c语言求链表A和链表B的交集(11)(12)
Yannie's Blog
04-11 2204
这个比并集要难一点，考虑的情况更多
2_链表_求la和lb的交集_
10-01
已知两个单链表 LA 和 LB 分别表示两个集合，其元素递增排序，设计算法求出 LA 和 LB 的交集 C ，要求 C 同样以元素递增的单链表形式存储。
C++版本将两个有序链表合并为一个新的有序链表并返回原理及代码实现
07-03
C++版本将两个有序链表合并为一个新的有序链表并返回原理及代码实现
探讨:将两个链表非降序合并为一个链表并依然有序的实现方法
09-05
在本文中，我们将深入探讨如何将两个非降序排列的链表合并成一个新的有序链表。这个过程涉及到链表操作，包括遍历、比较和插入元素。首先，我们需要理解链表的基本结构，它是由一系列节点组成，每个节点包含数据部分...
设A和B是两个单链表，其表中元素递增有序
11-29
设A和B是两个单链表，其表中元素递增有序。试写一算法将A和B归并成一个按元素值递减有序的单链表C，并要求辅助空间为O(1),试分析算法的时间复杂度。
基于C++实现两个有序链表序列的交集【100012664】
06-07
已知两个非降序链表序列 S1 和 S2，设计函数构造出 S1 和 S2 的交集新链表 S3。 输入说明：输入分 2 行，分别在每行给出由若干个正整数构成的非降序序列，用-1 表示序列的结尾（-1 不属于这个序列）。数字用空格间隔...
已知两个链表A和B分别表示两个集合, 其元素递增排列. 设计一个算法, 求出A与B的交集, 并存放在C链表中
weixin_42048463的博客
05-22 3605
#include<stdio.h> #include<stdlib.h> short InitHeadNode(struct Node* &, struct Node* &); short RearInsert(struct Node* &, struct Node* &, short); short GetListLength(struct Node* &); short IsElemIn(struct Node* &, short.
设有两个用单链表表示的集合A、B，其元素类型是int且以递增方式存储，其头结点分别为a、b。要求下面各问题中的结果集合同样以递增方式存储，结果集合不影响原集合。
最新发布
weixin_73791683的博客
07-17 103
该程序为合肥工业大学《数据结构课程设计》课程的一个题目，在文章的末尾可以下载实现“集合运算”这一题目的压缩包文件。
（4）已知两个链表A和B分别表示两个集合，其元素递增排列。请设计算法求出两个集合A和B 的差集（即仅由在A中出现而不在B中出现的元素所构成的集合），并以同样的形式存储，同时返回该集合的元素个数。
qq_47142993的博客
08-01 7870
（4）已知两个链表A和B分别表示两个集合，其元素递增排列。请设计算法求出两个集合A和B 的差集（即仅由在A中出现而不在B中出现的元素所构成的集合），并以同样的形式存储，同时返回该集合的元素个数。 [题目分析] 求两个集合A和B的差集是指在A中删除A和B中共有的元素，即删除链表中的相应结点,所以要保存待删除结点的前驱，使用指针pre指向前驱结点。pa和pb分别是链表La和Lb的工作指针,初始化为相应链表的第一个结点，从第一个结点开始进行比较，当两个链表La和Lb均为到达表尾结点时，如果La表中的元素小于Lb表
（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有一个到达表尾结点，为
链表的交集
sinb妃的博客
09-17 1475
已知两个链表A和B分别表示两个集合，其元素递增排列。请设计算法求出A与B的交集，并存放于A链表中。 void ands(list *&l1, list *&l2) { if (l1 == NULL) return; if (l2 == NULL) { l1 = NULL; return; } list *p1 = l1->next; list *p2 = l2-&gt...
王道课后习题2.3.15：求链表A和B的交集
qq_34941153的博客
08-22 516
题目描述： 两个链表A和B，其元素递增排列，求A和B的交集并存放在A中。 算法思想： 核心代码： LNode* Public_Element(LNode* &La,LNode* &Lb) { LNode *pa,*pb; pa=La->next; pb=Lb->next; La->next=NULL; LNode ...
假设以两个元素依值递增有序排列的顺序表A和B 分别表示两个集合（同一表中的元素值各不相同），现要求另辟空间构成一个顺序表C，其元素为A和B元素的交集，且表C中的元素也是依值递增有序排列。
mo_chen1025的博客
05-12 9872
假设以两个元素依值递增有序排列的顺序表A和B 分别表示两个集合（同一表中的元素值各不相同），现要求另辟空间构成一个顺序表C，其元素为A和B元素的交集，且表C中的元素也是依值递增有序排列。 # include <stdio.h> # include <stdlib.h> # define initsize 20//初始分配量 # define LISTINCREMENT 5/...
已知两个链表a和b分别表示两个集合，其元素递增排列。请设计算法求出a与b的交集，并存放于a链表中
03-16
算法步骤如下： 1. 定义两个指针p1和p2，分别指向链表a和b的头结点。 2. 遍历链表a和b，比较p1和p2所指向的元素大小。 3. 如果p1所指向的元素小于p2所指向的元素，则p1指向下一个元素。 4. 如果p1所指向的元素大于p2所指向的元素，则p2指向下一个元素。 5. 如果p1和p2所指向的元素相等，则将该元素插入到新的链表c中，并同时将p1和p2指向下一个元素。 6. 遍历完a和b后，将链表c中的元素复制到链表a中。 代码实现如下： ```python def intersection(a, b): p1, p2 = a.head, b.head c = LinkedList() while p1 and p2: if p1.data < p2.data: p1 = p1.next elif p1.data > p2.data: p2 = p2.next else: c.append(p1.data) p1 = p1.next p2 = p2.next a.clear() for item in c: a.append(item) ``` 其中，LinkedList为链表类，head为头结点，append方法为在链表尾部添加元素，clear方法为清空链表。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 14
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值