PAT 甲级 1074 Reversing Linked List

题意：给定一个链表，然后按照给定个数进行逆置，最后输出结果，

注意自己用的是v保存的所有有效的数据的地址，所以在逆置的次数是v.size()/k，而不是n/k.

思路：输入所有的数据，然后从头节点开始遍历，把属于该链表的地址加入数组ans，最后把ans里面的地址按照k个一组进行逆置，最后打印结果

代码：

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
struct nod {
	int data, next;
}node[100010];
int main() {
	int add, n, k,tem;
	cin >> add >> n >> k;
	for (int i = 0; i < n; i++) {
		scanf("%d",&tem);
		scanf("%d%d",&node[tem].data,&node[tem].next);
	}
	vector<int> v;
	for (int i = add; i != -1; i = node[i].next) {
		v.push_back(i);
	}
	for (int i = 0; i < v.size() / k; i++) {//逆置地址，数据一直是保存在结构体数组种
		reverse(v.begin() + i * k, v.begin() + ((i + 1)*k));
	}
	for (int i = 0; i < v.size(); i++) {
		if (i == 0)printf("%05d %d",v[i],node[v[i]].data);
		else printf(" %05d\n%05d %d", v[i], v[i], node[v[i]].data);
		if (i == v.size() - 1)printf(" -1\n");
	}
	system("pause");
	return 0;
}