输入格式：
每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数，即正整数N (≤10^5 )。结点的地址是5位非负整数，NULL地址用−1表示。
接下来有N行，每行格式为：
Address Data Next
其中Address是结点地址；Data是该结点保存的数据，为不超过10^5 的正整数；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 <iostream>
#include <map>
#include <vector>
using namespace std;
int main()
{
map<int, int> key;//当前地址，数据
map<int, int> next;//当前地址，下一地址
vector<int> order;//链表重排前的顺序
int head, n; cin >> head >> n;
int a, b, c;
for (int i = 0; i < n; i++) { //获取链表信息
cin >> a >> b >> c;
key.insert(make_pair(a, b));
next.insert(make_pair(a, c));
}
order.push_back(head); //链接各个有效结点，按照链表顺序将结点地址从头到尾排序
for (int i = 0; i < n; i++) {
if (next[order[i]] != -1)
order.push_back(next[order[i]]);
else
break;
}
//给定结点可能无效，故以下代码中结点总个数用order.size()，测试点3
int l = 0, r = order.size() - 1, flag = 0;
if (order.size() == 1) { //特殊情况:有效结点仅一个
printf("%05d %d -1\n", order[0], key[order[0]]);
return 0;
}
while (l < r) { //每次循环分别输出最右结点信息，最左结点信息
if (!flag) {
printf("%05d %d", order[r], key[order[r]]);
printf(" %05d\n", order[l]);
printf("%05d %d", order[l], key[order[l]]);
flag = 1;
}
else {
printf(" %05d\n", order[r]);
printf("%05d %d", order[r], key[order[r]]);
printf(" %05d\n", order[l]);
printf("%05d %d", order[l], key[order[l]]);
}
l++, r--;
}
//有效结点奇数个，最中间结点另外输出
if (order.size() % 2 != 0) { //此处l=r，用哪个都可以
printf(" %05d\n", order[l]);
printf("%05d %d", order[l], key[order[l]]);
}
cout << " -1" << endl;
return 0;
}注意事项：
本解法并未对链表重新排序，而是根据题目要求按照规律输出结点，每一行末尾的地址是下一行开头的地址，除此之外对首尾两行特别考虑即可。
如有问题，欢迎提出。
