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;}