給定一個單鏈表 L₁→L₂→...→L_n-1→L_n，請編寫程式將連結串列重新排列為 L_n→L₁→L_n-1→L₂→...。例如：給定L為1→2→3→4→5→6，則輸出應該為6→1→5→2→4→3。

輸入格式：

每個輸入包含1個測試用例。每個測試用例第1行給出第1個結點的地址和結點總個數，即正整數N (<= 10⁵)。結點的地址是5位非負整數，NULL地址用-1表示。

接下來有N行，每行格式為：

Address Data Next

其中Address是結點地址；Data是該結點儲存的資料，為不超過10⁵的正整數；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

#include<stdio.h>
int next[100005];
int value[100005];
int L[100005];
int L2[100005];
int main()
{
    int head,n,i,node,j;
    int p=-1,p2=-1;
    scanf("%d%d",&head,&n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&node);
        scanf("%d%d",&value[node],&next[node]);
    }
    node=next[head];
    L[++p]=head;
    while(node!=-1)
    {
        L[++p]=node;
        node=next[node];
    }
    for(i=0,j=p;i<=j;i++,j--)
    {
        L2[++p2]=L[j];
        if(i!=j)L2[++p2]=L[i];      //i==j的時候不能重複新增
    }
    printf("%05d %d ",L2[0],value[L2[0]]);
    for(i=1;i<=p2;i++)
    {
        printf("%05d\n%05d %d ",L2[i],L2[i],value[L2[i]]);
    }
    printf("-1\n");
}