A1074 Reversing Linked List (25分)

一、技术总结

1. 使用first存储链首位置地址，k是需要每组的数量，n是总数节点，sum用于统计有效节点
2. data用于记录节点数据，next用于记录下一个结点的地址，list用于记录备份地址，result用于改变地址位置。
3. 具体理解参考代码注释

二、参考代码

#include<cstdio>
#include<iostream>
using namespace std;
int main(){
	int first, k, n, sum = 0;
	cin >> first >> n >> k;
	int temp, data[100010], next[100010], list[100010], result[100010];
	for(int i = 0; i < n; i++){
		cin >> temp;
		cin >> data[temp] >> next[temp];
	}
	while(first != -1){
		list[sum++] = first;
		first = next[first];
	}
	for(int i = 0; i < sum; i++) result[i] = list[i];
	for(int i = 0; i < (sum - sum%k); i++){\sum%k表示分组后剩余的数，不用逆反位置。
		result[i] = list[i / k * k + k - 1 - i % k];\i/k表示第几个组，然后就是一组中k数逆反过来，k-1因为是从0开始的i%k表示进行到第几个数了。
	}
	for(int i = 0; i < sum - 1; i++){
		printf("%05d %d %05d
", result[i], data[result[i]], result[i+1]);
	}
	printf("%05d %d -1", result[sum - 1], data[result[sum-1]]);
	return 0;
}