02-线性结构3 Reversing Linked List

题目： Reversing Linked List

题意：给出一个链表，然后每k个值要进行翻转，最后输出翻转后的链表！

思路：这个自己没想出来，老想的要变换所有地址，导致写不出来。参考了网上的！
其实不用更换下一地址，只需把每个值的地址记录下来，不用记录它的下一结点，然后遍历整个链表，每k个将他们的地址修改了即可，然后输出时也相应的按储存的当前地址和下一坐标的地址即可！
参考： 流氓丶LY博客

代码：

#include <cstdio>
const int maxn = 100005;
struct node{
	int data;
	int nextt;
}a[maxn];
int List[maxn];
inline void reverse(int a,int b){//翻转 
	while(a < b){
		int temp = List[a];
		List[a] = List[b];
		List[b] = temp;
		a++;b--;
	}
}
int main(){
	int s,n,k;
	int ads,nex,val;
	scanf("%d%d%d",&s,&n,&k);
	for(int i=0;i<n;i++){
		scanf("%d%d%d",&ads,&val,&nex);
		a[ads].data = val; 
		a[ads].nextt = nex;
	}
	int p = s,cnt = 0;
	while(p != -1){//将链表的每个地址按顺序存放到一个数组中 
		List[cnt++] = p;
		p = a[p].nextt;
	}
	p = k;
	while(p <= cnt){//每k个进行翻转 
		reverse(p-k,p-1);
		p+=k;
	}
	for(int i=0;i<cnt-1;i++)
		printf("%05d %d %05d\n",List[i],a[List[i]].data,List[i+1]);
	printf("%05d %d -1\n",List[cnt-1],a[List[cnt-1]].data);
	return 0;
}