给定一个单链表 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是该结点保存的数据，为不超过105的正整数；Next是下一结点的地址。题目保证给出的链表上至少有两个结点。
输出格式：
对每个测试用例，顺序输出重排后的结果链表，其上每个结点占一行，格式与输入相同。
输入样例：
1. 00100 6 2. 00000 4 99999 3. 00100 1 12309 4. 68237 6 -1 5. 33218 3 00000 6. 99999 5 68237 7. 12309 2 33218
输出样例：
1. 68237 6 00100 2. 00100 1 99999 3. 99999 5 12309 4. 12309 2 00000 5. 00000 4 33218 6. 33218 3 -1
思路：用结构体模拟链表
#include<bits/stdc++.h> using namespace std; const int N=1e5+10; struct node { int data,next; }s[N]; int a[N];//存结点地址 int main() { int m,n,k=0; cin>>m>>n; for(int i=0;i<n;i++) { int x; cin>>x; cin>>s[x].data>>s[x].next; } while(m!=-1) { a[k++]=m; m=s[m].next; } int i,j; for(i=0,j=k-1;i<k/2;i++) { printf("%05d %d %05d\n",a[j],s[a[j]].data,a[i]);//输出从后遍历的 j--; if(i==j) break; printf("%05d %d %05d\n",a[i],s[a[i]].data,a[j]);//输出从前面遍历的 } printf("%05d %d -1",a[j],s[a[j]].data); return 0; }
