1105 链表合并 – PAT乙级真题

已于 2023-11-09 14:37:41 修改
阅读量1k 收藏 3
点赞数 4
CC 4.0 BY-SA版权
文章标签： 数据结构 算法
于 2022-08-07 13:25:37 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/liuchuo/article/details/126209963
该博客介绍了一个编程问题，涉及两个单链表的处理。给定两个链表，较短的链表需要被反转，然后合并到较长的链表中。博主通过创建链表节点的结构体，使用vector存储链表，并实现合并过程，最终输出合并后的链表。此问题主要考察链表操作和条件判断技巧。

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

给定两个单链表 L1​=a1​→a2​→⋯→an−1​→an​ 和 L2​=b1​→b2​→⋯→bm−1​→bm​。如果 n≥2m，你的任务是将比较短的那个链表逆序，然后将之并入比较长的那个链表，得到一个形如 a1​→a2​→bm​→a3​→a4​→bm−1​⋯ 的结果。例如给定两个链表分别为 6→7 和 1→2→3→4→5，你应该输出 1→2→7→3→4→6→5。

输入格式：

输入首先在第一行中给出两个链表 L1​ 和 L2​ 的头结点的地址，以及正整数
N (≤105)，即给定的结点总数。一个结点的地址是一个 5 位数的非负整数，空地址 NULL 用 -1 表示。

随后 N 行，每行按以下格式给出一个结点的信息：

Address Data Next

其中 Address 是结点的地址，Data&nb

最低0.47元/天 解锁文章

200万优质内容无限畅学
柳婼
关注
「PAT乙级真题解析」Basic Level 1105 链表合并 (问题分析+完整步骤+伪代码描述+提交通过代码)
过美好生活，做高效程序员
12-15 628
题设给定两个链表头, 总的节点数目, 要求将两个链表按指定方式合并。 指定合并方式为: 每两个长链表元素后要插入一个短链表元素, 直到短链表元素插入完毕则得到合并后的链表。 由于该题是通过输入校验, 所以如果在考试中, 为了追求更快获得正确解, 可以选择直接按照指定方式输出各个节点信息的方式。 比如: 整理好两个链表之后, 每输出两个长链表元素, 就输出一个短链表元素, 如果短链表输出完毕, 则直接输出长链表元素直到输出完毕。
1110 区块反转 – PAT乙级真题
柳婼 の blog
08-08 2707
每个输入包含 1 个测试用例。每个测试用例第 1 行给出第 1 个结点的地址、结点总个数正整数。结点的地址是 5 位非负整数，NULL 地址用 −1 表示。对每个测试用例，顺序输出反转后的链表，其上每个结点占一行，格式与输入相同。为 3，则输出应该为 7→8→4→5→6→1→2→3。个结点，也看成一个区块），请编写程序将。为 1→2→3→4→5→6→7→8，中所有区块的链接反转。(≤105)、以及正整数。是该结点保存的整数数据，...
PAT乙级 1105 链表合并 (25 分)
weixin_55664293的博客
02-05 1436
给定两个单链表L1​=a1​→a2​→⋯→an−1​→an​和L2​=b1​→b2​→⋯→bm−1​→bm​。如果n≥2m，你的任务是将比较短的那个链表逆序，然后将之并入比较长的那个链表，得到一个形如a1​→a2​→bm​→a3​→a4​→bm−1​⋯的结果。例如给定两个链表分别为 6→7 和 1→2→3→4→5，你应该输出 1→2→7→3→4→6→5。 输入格式： 输入首先在第一行中给出两个链表L1​和L2​的头结点的地址，以及正整数N(≤105)，即给定的结点总数。一个结点的...
1105 链表合并 (25 分)
姚军
01-14 489
思路 考查点 静态链表 排序 思路： 正序遍历的时候顺便记录他的前缀节点，双向链表的思路。 然后将两个链表合并到vector中，利用vector输出结果。 AC代码 #include <iostream> #include <vector> using namespace std; const int N = 1e5+5; struct node{ int add, data, next, pre; }E[N]; void print(int head, int t
【PAT (Basic Level) Practice】——【链表处理】1105 链表合并
IronmanJay
04-04 1728
文章目录一【题目难度】二【题目编号】三【题目描述】四【题目示例】五【解题思路】六【最终得分】七【代码实现】八【提交结果】 一【题目难度】 乙级 二【题目编号】 1105 链表合并 (25 分) 三【题目描述】 给定两个单链表 L1​=a1​→a2​→⋯→an−1​→anL_1​ =a_1​ →a_2​ →⋯→a_{n−1}​ →a_nL1​​=a1​​→a2​​→⋯→an−1​​→an​ 和 L2​=b1​→b2→⋯→bm−1​→bmL_2​ =b_1​→b_2 →⋯→b_{m−1}​ →b_mL
2019秋PAT乙级真题】7-5 链表合并 (25 分)
m0_53846741的博客
08-03 204
Given two singly linked listsL1​=a1​→a2​→⋯→an−1​→an​andL2​=b1​→b2​→⋯→bm−1​→bm​. Ifn≥2m, you are supposed to reverse and merge the shorter one into the longer one to obtain a list likea1​→a2​→bm​→a3​→a4​→bm−1​⋯. For example, given one list being 6→7 an...
PAT 乙级(Basic Level) 历年所有真题汇总（2013-2018）
ZedC1ang的博客
12-29 3372
PAT乙级历年所有真题汇总
PAT 1105 链表合并 (25 分) c语言
qq_64153207的博客
02-07 1662
根据之前关于链表的题目的经验，在pat里面做链表是可以偷懒的，也就是不真正实现链表合并，只按要求顺序输出，但思路应该是大同小异的，无伤大雅。 细节写进注释里了，思路比较简单，直接硬上，不过好在没有超时。 题目 1105 链表合并 (25 分) 给定两个单链表L1​=a1​→a2​→⋯→an−1​→an​和L2​=b1​→b2​→⋯→bm−1​→bm​。如果n≥2m，你的任务是将比较短的那个链表逆序，然后将之并入比较长的那个链表，得到一个形如a1​→a2​→bm​→a3​→a4​→bm−1​...
1105. 链表合并（25分）
风间琉璃c
07-12 369
给定两个单链表 L1​=a1​→a2​→⋯→an−1​→an​ 和 L2​=b1​→b2​→⋯→bm−1​→bm​。如果 n≥2m，你的任务是将比较短的那个链表逆序，然后将之并入比较长的那个链表，得到一个形如 a1​→a2​→bm​→a3​→a4​→bm−1​⋯ 的结果。例如给定两个链表分别为 6→7 和 1→2→3→4→5，你应该输出 1→2→7→3→4→6→5。输入首先在第一行中给出两个链表 L1​ 和 L2​ 的头结点的地址，以及正整数 N (≤105)，即给定的结点总数。一个结点的地址是一个 5 位
1105 链表合并（JAVA）
小羊不会飞的博客
08-13 606
1105 链表合并（JAVA）
1105 链表合并（C语言25分）
weixin_73985779的博客
01-31 603
给定两个单链表L1=a1→a2→⋯→an−1→an和L2=b1→b2→⋯→bm−1→bm。如果n≥2m，你的任务是将比较短的那个链表逆序，然后将之并入比较长的那个链表，得到一个形如a1→a2→bm→a3→a4→bm−1⋯ 的结果。例如给定两个链表分别为 6→7 和 1→2→3→4→5，你应该输出 1→2→7→3→4→6→5。输入格式：输入首先在第一行中给出两个链表L1 和L2 的头结点的地址，以及正整数N。
PAT链表题(模拟)
shuyuan12346的博客
04-12 527
给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。
PTA乙级 1105 链表合并——25分
qq_51774501的博客
11-17 428
N (≤105)，即给定的结点总数。⼀个结点的地址是⼀个 5 位数的⾮负整数，空地址。输⼊⾸先在第⼀⾏中给出两个链表 L1 和 L2 的头结点的地址，以及正整数。短的那个链表逆序，然后将之并⼊⽐较⻓的那个链表，得到⼀个形如。的正整数，Next 是下⼀个结点的地址。题⽬保证没有空链表，其中 Address 是结点的地址，Data 是不超过。按顺序输出结果链表，每个结点占⼀⾏，格式与输⼊相同。|代码长度限制 | 时间限制 | 内存限制 |并且较⻓的链表⾄少是较短链表的两倍⻓。如果 n≥2m，你的任务是将⽐较。
链表合并
華山劍派首席大弟子
01-12 352
#include #include #define LEN sizeof(struct node) typedef struct node {     int data;     struct node *next; }node; node *create(int n) //建立顺序单链表 {     int i;     node *head,*tail,*p;//头结
链表的合并
Kevinnsm的博客
03-28 293
//初始化 Node*InitList() { Node*head=(Node*)malloc(sizeof(Node)); head->next=NULL; return head; } //输入数据 void Add(Node*s) { Node*p=s; int n; scanf("%d",&n); printf("请输入%d个数据：",n); for...
PTA_数据结构与算法_7-51 两个有序链表序列的合并 (20分)
hqy的草稿本
03-20 1610
已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。 输入格式: 输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。 输出格式: 在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。 输入样例: 1 3 5 -1 2 4 6 8 10 -1 输出样...
PAT链表题汇总 1032 1074 1097 1133
NoobPlayer_llke的博客
05-23 278
PAT 1032 Sharing 在储存单词时，我们可以使用链表逐个字母进行储存。 为了节约空间，如果两个单词拥有共同的后缀，那么可以让它们共享一个相同的子链表。 例如，loading和being可以如下图所示储存： 你需要找到共同后缀的起始位置。（对于上图，即为ii的位置） #include<bits/stdc++.h> #define rep(i,a,n) for(int i=a;i<n;i++) #define INF 0x3f3f3f3f #defi...
pat乙级历年真题Java
最新发布
08-10
PAT（全国大学生程序设计竞赛）是中国一项知名的计算机程序设计竞赛，其乙级考试通常针对较低年级的学生或初级程序员，旨在考察基础的Java...不过，PAT乙级真题也经常涉及到一些算法设计，需要考生具备一定的算法基础。
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值