Notice:
三个大数组
data[] 保存结点数据 即data[adress] 为 节点数值
next[] 保存下一个结点的地址,辅助创建list[]
next[adress] 为下一个结点的 adress(地址)
list[] 保存整个链表 list[0] 为adress
list[1] 为后一个结点的adress
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
int first,n,k,adress;
cin >> first >> n >> k;
int list[100005],data[100005],next[100005];
//构造data[adress],next[adress]数组
for(int i = 0;i < n;i++){
cin >> adress;
cin >> data[adress] >> next[adress];
}
//构造list[n];
int sum = 0; //sum为连接在一起的结点的个数
while(first != -1){
list[sum++] = first;
first = next[first];
}
//反转list
for(int i = 0;i < (sum - sum % k);i += k){
reverse(list + i,list + i + k);
}
//输出
for(int i = 0;i < sum - 1;i++){
//cout << list[i] << " " << data[list[i]] << " " << list[i + 1] << endl;
printf("%05d %d %05d\n",list[i],data[list[i]],list[i + 1]);
}
//cout << list[sum - 1] << " " << data[list[sum - 1]] << " " << -1;
printf("%05d %d %d\n",list[sum - 1],data[list[sum - 1]],-1);//最后一个-1 需要单独输出
return 0;
}