PTA团体程序设计天梯赛L2-002重排链表

已于 2023-03-30 20:35:00 修改
阅读量605 收藏 1
点赞数
分类专栏： PTA 文章标签： 数据结构 c++ 算法
于 2023-03-30 20:20:12 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_60801216/article/details/129864951
版权
文章描述了一个关于链表操作的问题，要求按照特定规则（尾部结点后头部结点）重新排列链表。解决方案包括存储每个结点信息，按地址排序，使用二分查找方法高效连接新链表，并输出重新排列后的链表结构。

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

原题链接

原题链接

题意分析

给定一个链表，按照从尾端取一个，从头端取一个的规律重新排列链表，直至将原链表的所有元素都重新排列完。

思路分析

第一步，先将每个结点的数据按照输入顺序存下。

第二步，按照输入的逻辑的先后顺序，将结点连成一整条链表。

第三步，重排链表，并将其输出。

 如图：

橙色格子中的数字表示链表结点的下标，箭头指向的是该结点的后继。

注：

1.链表的最后一个元素输出时，下一个节点的地址为-1，不用补前导0。

2.重新排列链表之后，每个结点 的后继结点也会随之发生改变。

3.在第二步的时候，为了方便查找每个结点的结点，将结点按照存储地址从小到大进行了排序&

最低0.47元/天 解锁文章
PTA-团体程序设计天梯赛-链表-L2-022 重排链表 (25分)
weixin_43846587的博客
08-10 303
L2-022 重排链表 (25分) 给定一个单链表 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 其中A
L2-022 重排链表 （25 分）
Insistor
03-03 623
给定一个单链表 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 ​...
PTA L2-022 重排链表
最新发布
写代码的七柒的博客
03-19 468
测试点3说明，双链表解法。
重排链表
YeLuoSiLiuNian的博客
10-27 395
7-9 重排链表 (25 分) 给定一个单链表 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个结点的地址和结点总个数...
PTA 重排链表
outsiderJT的博客
05-06 664
题目： 给定一个单链表 L1→L2→⋯→Ln−1→Ln， 请编写程序将链表重新排列为 Ln​​→L1→Ln−1→L2→⋯。 例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。 输入格式： 每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数，即正整数N ( ≤ 10​5 )。结点的地址是5位非负整数，NULL地址用−1表示。 接下来有N行，每行格式为...
【PTA】重排链表
阳光大男孩！！！的博客
02-08 1954
题目重述 给定一个单链表 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位非...
团体天梯 L2-022 重排链表 （25 分）
ItaLink
01-22 1294
L2-022 重排链表 （25 分） 给定一个单链表 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​​)。结...
PTA 天梯赛 L2-022 重排链表 (25 point(s))
忘梦心的博客
08-25 661
L2-022 重排链表 (25 point(s)) 给定一个单链表 L​1→L2→⋯→Ln−1→Ln，请编写程序将链表重新排列为 Ln→L1→Ln−1→L2→⋯。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。 输入格式： 每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数，即正整数N (≤105)。结点的地址是5位非负整数，NULL地址用−1表...
L2-002 链表去重 (25分)天梯赛，包含测试点1的数据
qq_45455670的博客
11-27 1580
测试点1： 00001 3 00001 1 00002 00002 2 -1 00003 3 00004 一个变态的测试点 思路：利用映射进行排序 #include <bits/stdc++.h> using namespace std; const int N = 100010; typedef struct { int address; int v; int next; int w; } Node; Node node[N]; bool vis[N]; boo
PTA-数据结构-重排链表（链式存储结构）
m0_74263496的博客
12-02 3613
一、引言为什么要写这篇博客呢？因为我在网上找不到我想要的答案（也可能只是我没有找到）。这学期开始学习数据结构这门课，第一个需要我们弄透彻的东西就是链表，也就是链式存储结构。PTA上的这道题，如果我仅仅是要完成题目的要求，那么我用四十多行代码就可以完成，唯一的缺点就是没有用到链式存储结构，只完成了题目的输出要求，但其实根本就没有把链表进行重排。现在优快云上大多数都是用的这种思想，我们抛开数据结构这门课程来看，我用四十多行代码就可以搞定，而且不仅节省空间还快，正所谓大道至简。
PTA 7-3 重排链表
aillear的博客
04-04 8919
给定一个单链表 L1​→L2​→⋯→Ln−1​→Ln​，请编写程序将链表重新排列为 Ln​→L1​→Ln−1​→L2​→⋯。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。 输入格式： 每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数，即正整数N (≤105)。结点的地址是5位非负整数，NULL地址用−1表示。 接下来有N行，每行格式为： Address Data Next 其中Address是结点地址；Data是该结点保存的数据，为不超过1
pta重排链表
一直在笑的博客
05-18 3460
本文提供pta重排链表的两种方法，两种都是使用数组模拟链表的操作，区别在与所使用空间的大小不同，从而导致时间复杂度也不同。 重排链表的第一种方法： 这种方法节省了很多空间，但在N非常大时会超时。 #include<stdio.h> #include<string.h> #include<stdlib.h> typedef struct Node* L...
7-2 PTA 重排链表
qq_35228777的博客
10-15 828
PTA 重排链表 我用的是动态链表的方式存储数据 其中注意一点有一个空节点的问题 建了两个map 分别是从头开始 一个是从尾开始 其中一点 需要注意 由于是“-1”为起始点 故 第二个表的数据地址应在next处 #include<iostream> #include<map> #include<string> #include<algorithm> #include<cstdio> using namespace std; struct SKT
团体程序设计天梯赛(L2-022 重排链表 (25 分))
m0_57006708的博客
11-01 378
题目： 思路分析： 模拟就行： 先拿结构体存列表的关系 然后依次放入vector容器中 模拟列表 然后左右二个指针依次遍历输出就行 代码实现： const int N=1e5+10; struct LNode { int key,next,ad; }node[N]; int main() { int L,n; vector<LNode> v; cin>>L>>n; for(int i=0; i<n; i+.
团体程序设计天梯赛-练习集 -- L2-022. 重排链表
aozil_yang的博客
04-19 935
用结构体存下当前结点，地址，数值，和next。 并且记录地址add1 对应的是哪一个 结构体就好。 然后就是瞎模拟了： #include #include #include #include #define Siz(x) (int)x.size() using namespace std; int pos[123456]; struct Node{ int add,v,n
重排链表c语言pta
09-11
要重排链表，可以采取以下步骤： 1. 定义链表节点结构体，包含一个值和一个指向下一个节点的指针。 ```c struct ListNode { int val; struct ListNode *next; }; ``` 2. 创建一个辅助函数，用于翻转链表的后半部分。 ```c struct ListNode* reverseList(struct ListNode* head) { struct ListNode *prev = NULL; struct ListNode *curr = head; struct ListNode *next = NULL; while (curr != NULL) { next = curr->next; curr->next = prev; prev = curr; curr = next; } return prev; } ``` 3. 定义一个辅助函数，用于合并两个链表。 ```c void mergeLists(struct ListNode* l1, struct ListNode* l2) { struct ListNode *temp1; struct ListNode *temp2; while (l2 != NULL) { temp1 = l1->next; temp2 = l2->next; l1->next = l2; l2->next = temp1; l1 = temp1; l2 = temp2; } } ``` 4. 定义主函数，实现链表重排。 ```c void reorderList(struct ListNode* head) { if (head == NULL || head->next == NULL) { return; } // 找到链表中点 struct ListNode *slow = head; struct ListNode *fast = head; while (fast->next != NULL && fast->next->next != NULL) { slow = slow->next; fast = fast->next->next; } // 翻转链表的后半部分 struct ListNode *reversed = reverseList(slow->next); slow->next = NULL; // 合并前半部分和翻转后的后半部分 mergeLists(head, reversed); } ``` 这样，当你有一个链表头节点 `head` 后，你可以调用 `reorderList(head)` 函数来重排链表。请注意，在调用函数之前，请确保该链表的节点顺序是正确的。 希望这能帮到你！如果有任何问题，请随时提问。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值