題目連結
給定一個單鏈表 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

注意事項：
1.使用結構體的時候，用地址作為下標，方便找到最後一個地址

#include <iostream>
using namespace std;
typedef struct Node{
    int a;
    int nt;
}Node;
int main(){
    Node p[100001
 
];
    int ad,n,address,m,next,cnt,l,r,x;
    int arr1[100001],arr2[100001];
    scanf("%d%d",&ad,&n);
    while(n--){//根據地址進行 
        scanf("%d%d%d",&address,&m,&next);
        p[address].a = m;
        p[address].nt = next;
    }
    cnt = 0;
    while(ad != -1){
        arr1[cnt++] = ad;//
 
將地址重新進行排列 
        ad = p[ad].nt;
    }
    x = 0,l = 0,r = cnt - 1;
    while(l <= r){
        if(l == r)
            arr2[x++] = arr1[l++];
        else{
            arr2[x++] = arr1[r--];
            arr2[x++] = arr1[l++];
        }
    }
    for(int i = 0;i < (x - 1);i++)
        printf("%05d %d %05d\n",arr2[i],p[arr2[i]].a,arr2[i+1]);
    printf("%05d %d -1\n",arr2[x-1],p[arr2[x-1]].a);
    return 0;
}