PAT乙级1025 反转链表

主要思路：把链表转换成顺序表，再进行操作 
1.先把所有的数据接收到no数组里面，每个节点的地址作为下标，里面存放着节点的数据和下一个节点的地址。
2.然后从首地址开始，依次读取，并把读取到的地址依次放到ad数组(就是需要的顺序表)中，这里需要注意有可能有游离节点，因此循环条件要判断是不是读到-1了，不能简单地写成i < n
3.然后把ad数组里面的数据按要求反转了，再输出就可以了 

#include <cstdio>

const int maxn = 100010;

struct node{
	int data;
	int nextAddress;
}no[maxn];

int ad[maxn], aNum = 0;	//记录链表中第k个节点的地址 

int main(){
	int firstAddress, n, k, address1, address2, temp;	//address1,address2指本节点地址和下一节点地址 
	scanf("%d %d %d", &firstAddress, &n, &k);
	for(int i = 0; i < n; i++){
		scanf("%d %d %d", &address1, &temp, &address2);
		no[address1].data = temp;
		no[address1].nextAddress = address2;
	}
	temp = firstAddress;
	while(temp != -1){
		ad[aNum++] = temp;
		temp = no[temp].nextAddress;
	}
	int q = aNum / k;	//需要反转的组数 
	for(int i = 0; i < q; i++){	//把每一组反转了，反转就相当于头尾依次对调 
		for(int j = 0; j < k / 2; j++){
			temp = ad[i * k + j];
			ad[i * k + j] = ad[i * k + k - j - 1];
			ad[i * k + k - j - 1] = temp;
		}
	}
	
	for(int i = 0; i < aNum - 1; i++) printf("%05d %d %05d\n", ad[i], no[ad[i]].data, ad[i + 1]); 
	printf("%05d %d -1", ad[aNum - 1], no[ad[aNum - 1]].data);
	
	return 0;
}