L2-022 重排链表 (25分)

最新推荐文章于 2022-03-21 14:36:29 发布
最新推荐文章于 2022-03-21 14:36:29 发布
阅读量228 收藏
点赞数
分类专栏： 团体程序设计天梯赛-练习集
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45798109/article/details/104755542
版权
该博客介绍了一种将单链表重新排列的方法，即将原链表1→2→3→...→n重新排列为n→1→n-1→2→...。文章提供了输入输出格式说明，并给出了输入样例和输出样例，内容涉及链表操作和数据结构问题。
摘要由CSDN通过智能技术生成

给定一个单链表 L​1​​ →L​2​​ →⋯→L​n−1​​ →L​n​​ ，请编写程序将链表重新排列为 L​n​​ →L​1​​ →L​n−1​​ →L​2​​ →⋯。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。

输入格式：

每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数，即正整数N (≤10^​5​​ )。结点的地址是5位非负整数，NULL地址用−1表示。

接下来有N行，每行格式为：

Address Data Next

其中Address是结点地址；Data是该结点保存的数据，为不超过10^​5​​ 的正整数；Next是下一结点的地址。题目保证给出的链表上至少有两个结点。

输出格式：

对每个测试用例，顺序输出重排后的结果链表，其上每个结点占一行，格式与输入相同。

输入样例：

00100 6
00000 4 99999
00100 1 12309
68237 6 -1
33218 3 00000
99999 5 68237
12309 2 33218

输出样例：

68237 6 00100
00100 1 99999
99999 5 12309
12309 2 00000
00000
最低0.47元/天 解锁文章
摺耳喵
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
L2-022 重排链表 （25 分）
Insistor
03-03 470
给定一个单链表 L ​1 ​​ →L ​2 ​​ →⋯→L ​n−1 ​​ →L ​n ​​ ，请编写程序将链表重新排列为 L ​n ​​ →L ​1 ​​ →L ​n−1 ​​ →L ​2 ​​ →⋯。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。 输入格式： 每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数，即正整数N (≤10 ​5 ​...
leetcode-86 分隔链表
01-08
给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 示例: 输入: head = 1->4->3->2->5->2, x = 3 输出: 1->2->2->4-...
链表 vector（L2-022 重排链表 （25 分））
cp0328的博客
02-10 3374
用vector保存链表结点 vector< node >cp; 原题链接 这一题需要注意他输入的结点会存在无用数据，所以在输入完数据后，我们需要根据所给的第一个结点的地址开始遍历整个链表并根据顺序保存在临时的tem数组中，之后我们利用双指针，分别从尾和从头开始插入到ans数组中，最终问题得到解决。 #include<iostream> #include<vec...
L2-022 重排链表（25 分）
06-04 842
给定一个单链表 L~1~→L~2~→...→L~n-1~→L~n~，请编写程序将链表重新排列为L~n~→L~1~→L~n-1~→L~2~→...。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。输入格式：每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数，即正整数N(<= 10^5^)。结点的地址是5位非负整数，NULL地址用-1表示。接下...
L2-022 重排链表 (25 分)
黄大仙
08-22 554
这道题其实不难，不妨定义一个结构体数组，把下标当作链表地址，每个结构体里面存放当前地址，下一个节点地址，以及数据，然后遍历整条链表，把遍历过程中链表的每一个节点都放在vector中，最后按照题目要求输出即可。 #include<iostream> #include<algorithm> #include<vector> using namespace std; ...
链表----链表构造
01-17
链表构造
链表-正序建立链表-正序建立
02-10
建立正序链表链表——正序建立
C语言开发----链表HuffmanTree.rar
最新发布
04-10
本压缩包“C语言开发----链表HuffmanTree.rar”显然聚焦于使用C语言实现数据结构中的一个重要概念——链表，以及与之结合的哈夫曼树（Huffman Tree），这是一种用于数据压缩的有效算法。 首先，我们来详细了解一下...
重排链表1
08-03
题目 "重排链表1" 是一个典型的链表操作问题，来源于编程面试平台 LeetCode，主要考察的是链表处理和算法设计能力。该题目要求我们将一个单链表重新排列，使得原链表 `L0 → L1 → … → Ln-1 → Ln` 变为 `L0 → Ln...
L2-022 重排链表 （25 分)（简单模拟）
cherish_lin的博客
03-21 1055
给定一个单链表L​1​​→L​2​​→⋯→L​n−1​​→L​n​​，请编写程序将链表重新排列为L​n​​→L​1​​→L​n−1​​→L​2​​→⋯。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。 输入格式： 每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数，即正整数N(≤10​5​​)。结点的地址是5位非负整数，NULL地址用−...
L2-022 重排链表 (25 分)——测试点3分析
qq_45769627的博客
02-05 1053
题目传送门 思路 纯模拟，测试点3过不了的原因是，可能有多个next为-1的结点，而只有一个是单链表上的，其他的都是多余的，解决这个坑点即可 AC代码 #include<bits/stdc++.h> #define rep(i,x,y) for(int i=x; i<=y; ++i) #define per(i,x,y) for(int i=x; i>=y; --i) #define pushk push_back #define popk pop_back #define mem(
天梯赛 L2-022 重排链表 (25 分) 结构体枚举
MingLe_Z的博客
03-21 1268
L2-022 重排链表 (25 分)
L2-022 重排链表 (25 分)注释详解
weixin_46670664的博客
03-14 1644
#include<bits/stdc++.h> using namespace std; const int N = 1e5; int first,n; struct per{ int ads; int dt; int nx; }; struct per m[N]; struct per lt[N]; int main(){ cin>>first>>n; for(int i=1;i<=n;i++){ int ads,dt,nx;
L2-022. 重排链表
GYH0730的博客
05-07 245
#include &lt;iostream&gt; #include &lt;cstdio&gt; #include &lt;vector&gt; using namespace std; struct node1{ int data; int next; }; struct node2{ int data; int next; int add; }; vector&lt;n...
L2-022 重排链表
chenyutingdaima的博客
08-06 326
L2-022 重排链表 给定一个单链表 L~1~→L~2~→…→L~n-1~→L~n~，请编写程序将链表重新排列为 L~n~→L~1~→L~n-1~→L~2~→…。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。 输入格式： 每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数，即正整数N (&lt;= 10^5^)。结点的地址是5位非负整数...
PTA 7-9 重排链表 (25分) 链表操作
马角的逆袭的博客
06-17 2030
给定一个单链表 L​1​​→L​2​​→⋯→L​n−1​​→L​n​​，请编写程序将链表重新排列为 L​n​​→L​1​​→L​n−1​​→L​2​​→⋯。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。 输入格式： 每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数，即正整数N (≤10​5​​)。结点的地址是5位非负整数，NULL地址用−1表示。 接下来有N行，每行格式为： Address Data Next 其中Address是结点地址；Data是该
l2-022 重排链表 (25 分)
03-16
题目描述 给定一个链表，将其重新排列后按照原来的顺序输出。 输入格式 第一行包含一个整数 N，表示链表的长度。 第二行包含 N 个整数，表示链表中的结点编号。 第三行包含 N 个整数，表示链表中每个结点的值。 第四行包含 N 个整数，表示链表中每个结点的下一个结点编号，-1 表示链表的结尾。 输出格式 按照原来的顺序输出重新排列后的链表。 输入样例 5 4 2 5 1 3 -1 4 2 5 1 3 1 2 4 -1 输出样例 1 5 3 2 4 算法1 (链表操作) $O(n)$ 1.将链表中的元素存入数组中 2.将数组排序 3.将数组中的元素重新连接成链表 时间复杂度 参考文献 python3 代码 算法2 (暴力枚举) $O(n^2)$ blablabla 时间复杂度 参考文献 C++ 代码 算法3 (暴力枚举) $O(n^2)$ blablabla 时间复杂度 参考文献 C++ 代码

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值