两个非降序有序链表序列的交集

本文介绍了一种针对两个非降序链表求交集的方法。通过边输入边比较的方式,实现了高效查找交集元素的功能,并将其存储在一个新的链表中。文章详细解释了算法流程与实现细节。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的交集新链表S3。

输入格式:
输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用−1表示序列的结尾(−1不属于这个序列)。数字用空格间隔。

输出格式:
在一行中输出两个输入序列的交集序列,数字间用空格分开,结尾不能有多余空格;若新链表为空,输出NULL。

输入样例:
1 2 5 -1
2 4 5 8 10 -1
输出样例:
2 5

一.思路
将数字储存到链表,然后对比,相等时则存入新链表,并换到下一个数字,不等时,较小的一个换成下一个数字,直到其中一个链表结束。(在寻找相同的条件时,必须统一比较对象,必须是小的向后移动,因为如果是大的向后移动,后面全是更大的,就永远不会进入交集。)
根据是有序的链表,第二个链表就可以边输入边把相同的元素存到另一个链表中去。最后,将新链表打印出来。

二.结构体内容
在这里插入图片描述
三.升序 则用尾插法创建链表
在这里插入图片描述
四.输出新链表
在这里插入图片描述
五.边输入边求交集
m != -1 && p为前提
①如果输入的m < p -> data,则继续输入
②如果m > p -> data,则p = p -> next
(就是保证较小的数向后移动)
③相等时就求交集 并存到另外一个新链表里
并且相等时两者都要向后移动
在这里插入图片描述

评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值