#8609. 「L2-022」重排链表 普及/提高−

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Wind_Rises

题目描述

给定一个单链表 ​ ,请编写程序将链表重新排列为

例如:给定 ,则输出应该为

输入格式

每个输入包含 个测试用例。每个测试用例第 行给出第 个结点的地址和结点总个数,即正整数 ( )。结点的地址是 位非负整

数,NULL地址用 表示。

接下来有 行,每行格式为:

Address Data Next

其中 Address 是结点地址;Data是该结点保存的数据,为不超过 的正整数;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 4 33218
33218 3 -1