CCCC-L2-022 调整链表结构

假设我们有一个单链表 L_1 \rightarrow L_2 \rightarrow \cdots \rightarrow L_{n-1} \rightarrow L_n，我们的目标是重新组织这个链表的结构。具体来说，请编写程序将其重组为 L_n 作为新的第一个节点，并依次交替连接原来的首尾节点（即 L_1, L_{n-1}, L_2, L_{n-2}, \cdots）。例如，假设我们的链表元素是 1、2、3、4、5、6，则经过重组后的顺序应为 6 → 1 → 5 → 2 → 4 → 3。

输入格式：

每个输入仅包含一个测试用例。每个测试用例的第一行提供给定链表的第一个节点地址及其总节点数量。各节点地址均为五位非负整数值，请注意-1表示无效或null指针。每行为三个字段：当前节点地址、存储的数据以及下一个节点的地址。确保该链表至少包含两个以上的节点。

输出格式：

在每一个测试案例中，在线依次输出经过重新排列的结果链表中的每个节点，并确保其中每个节点占据单独的一行格式，并保证整体格式与输入保持一致

输入样例：

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