PTA-两个有序链表序列的交集

最新推荐文章于 2022-11-01 23:18:28 发布
最新推荐文章于 2022-11-01 23:18:28 发布
阅读量929 收藏 2
点赞数 1
分类专栏： 刷题记录
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lfb637/article/details/79629956
版权
该博客介绍如何找到两个非降序链表序列的交集，提供了输入输出格式，并提到了代码实现。
摘要由CSDN通过智能技术生成

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

输入格式:

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

输出格式:

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

代码：

/*
   @两个有序链表序列的交集
*/
#include<cstdio>
#include<cstdlib>
#include<iostream>
#define OK          1
#define OV
最低0.47元/天 解锁文章
crazy637
关注
专栏目录
PTA 两个有序链表序列的交集 (20分)
weixin_46776156的博客
04-24 1715
因为写完合并写的这个，写起来轻松了很多。 两个有序链表序列的交集 (20分) 作者：DS课程组 单位：浙江大学 代码长度限制：16 KB 时间限制：1000 ms 内存限制：64 MB 已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。 输入格式: 输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。 输出...
pta 两个有序链表序列的交集
weixin_30301449的博客
10-26 297
已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。 输入格式: 输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。 输出格式: 在一行中输出两个输入序列的交集序列，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。 输入样例: 1 2 5 - ...
7-1 两个有序链表序列的交集 (20 分)
m0_51290571的博客
03-28 764
题目： 已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。 输入格式: 输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。 输出格式: 在一行中输出两个输入序列的交集序列，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。 输入样例: 1 2 5 -1 2 4 5 8 10 -1 输出样例: 2 5 代码： #include <iostream> using namespace st
PTA：两个有序链表序列的交集
空白的博客
04-19 1350
已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。 输入格式: 输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。 输出格式: 在一行中输出两个输入序列的交集序列，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。 **输入样例: 1 2 5 -1 2 4 5 8 10 -1 输出样例: ...
【PTA】两个有序链表序列的交集 (20 分)
karshey的博客
03-26 1173
记录这道题是因为被一个bug磨了很久很久，大概4个小时（自闭了）， 一直以为是自己的单链表知识不够才错的，妹想到是因为出现死循环… 问了同学才知道错在这里： while(p1!=NULL) { p2=s2; //这里！！！！！！！！！！！！！ while(p1->data!=p2->data&&p2) { p2=p2->next; } if(p1->data==p2->data) { LNode *pr=ne..
【PTA数据结构】7-2 两个有序链表序列的合并
ImwaterP的博客
10-09 1858
已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。 输入格式: 输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。 输出格式: 在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。 ### 输入样例: 1 3 5 -1 2 4 6 8 10 -1 结尾无空行 输出样例: 1 2 3 4 5 6 8 10 结尾无空行 解答： #define _CRT_SE
7-2 两个有序链表序列的交集（20 分）
热门推荐
lml_l_l的博客
02-22 1万+
已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。 输入格式: 输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。 输出格式: 在一行中输出两个输入序列的交集序列，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。 输入样例: 1 2 5 -1 2 4 5 8 10 -1 ...
1-7 两个有序链表序列的交集 (20 分)
muzir_的博客
11-26 786
1-7 两个有序链表序列的交集 (20 分) 已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。 输入格式: 输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。 输出格式: 在一行中输出两个输入序列的交集序列，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。 输入样例: 1 2 5 -1 2 4 5 8 10 -1 结尾无空行 输出样例: 2 5 这道题注意是有序链表，所以要找两个表中相等的元素就
两个有序链表序列的交集PTA【厦大数据结构第一次上机】
Dys_debug的博客
09-18 1108
PTA
PTA数据结构之两个有序链表序列的交集
Qi2456的博客
02-03 613
已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。 输入格式: 输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。 输出格式: 在一行中输出两个输入序列的交集序列，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。 输入样例: 1
PTA—— 两个有序链表序列的交集
wahahaha_yeah的博客
05-08 5925
PTA—— 两个有序链表序列的交集C] 题目： 已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。 输入格式: 输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。 输出格式: 在一行中输出两个输入序列的交集序列，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。 输入样例: 1 2 5 -...
PTA 两个有序链表序列的交集
陪衬丶角色的博客
07-04 760
已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。 输入格式: 输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。 输出格式: 在一行中输出两个输入序列的交集序列，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。 输入样例: 1 2 5 -1 2 4 5 8 10 -1 输出样例： 2 5 程序代码： #include <stdio.h> // 分别存放两链表数据 int a[20
1-7 两个有序链表序列的交集 (20分)
m0_46314516的博客
10-21 899
1-7 两个有序链表序列的交集 (20分) 已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。 输入格式: 输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。 输出格式: 在一行中输出两个输入序列的交集序列，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。 输入样例: 1 2 5 -1 2 4 5 8 10 -1 输出样例: 2 5 #include<bits/stdc++.h> #i
PTA-数据结构 两个有序链表序列的交集
weixin_42606045的博客
10-04 1444
7-3 两个有序链表序列的交集 （20 分） 已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。 输入格式: 输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。 输出格式: 在一行中输出两个输入序列的交集序列，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。 输入样例: ...
PTA_数据结构与算法_7-52 两个有序链表序列的交集 (20分)
hqy的草稿本
03-21 828
已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。 输入格式: 输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。 输出格式: 在一行中输出两个输入序列的交集序列，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。 输入样例: 1 2 5 -1 2 4 5 8 10 -1 输出样例: 2...
PTA 两个有序链表序列的交集 (实验)
最新发布
LMAO的博客
11-01 1900
输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1 表示序列的结尾（−1 不属于这个序列）。在一行中输出两个输入序列的交集序列，数字间用空格分开，结尾不能有多余空格；已知两个非降序链表序列 S1 与 S2，设计函数构造出 S1 与 S2 的交集新链表 S3。
浙大PTA两个有序链表序列的交集
Steve_Liu12399的博客
04-04 741
思路：一个指针指向第一个链表，一个指针指向第二个链表，若俩个指针指向的节点的值相等，则用L指向这个节点，并且俩个指针都后移；否则指向节点值小的指针后移 #include <iostream> using namespace std; typedef struct LNode * List; struct LNode { int data; struct LNode ...
PTA丨2-3 两个有序链表序列的交集 (20分)
小白代码进阶之路
04-23 904
两个有序链表序列的交集 已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。 输入格式: 输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。 输出格式: 在一行中输出两个输入序列的交集序列，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。 输入样例: 1 2 5 -1 2 4 5 8 10...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值