Pat25 反转链表

给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。例如：给定L为1→2→3→4→5→6，K为3，则输出应该为3→2→1→6→5→4；如果K为4，则输出应该为4→3→2→1→5→6，即最后不到K个元素不反转。

输入格式：

每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址、结点总个数正整数N(<= 10⁵)、以及正整数K(<=N)，即要求反转的子链结点的个数。结点的地址是5位非负整数，NULL地址用-1表示。

接下来有N行，每行格式为：

Address Data Next

其中Address是结点地址，Data是该结点保存的整数数据，Next是下一结点的地址。

输出格式：

对每个测试用例，顺序输出反转后的链表，其上每个结点占一行，格式与输入相同。

输入样例：

00100 6 4
00000 4 99999
00100 1 12309
68237 6 -1
33218 3 00000
99999 5 68237
12309 2 33218

输出样例：

00000 4 33218
33218 3 12309
12309 2 00100
00100 1 99999
99999 5 68237

68237 6 -1

错了好多次，最后一个测试用例注意最后链表上不一定是N个节点还可能少；其他超时什么的改改自己的代码

代码：

#include<stdio.h> #include<string.h> #define SWAPList(A,B) {List temp = A; A = B; B = temp;} struct List{   char adr[6];   int data;   char adrN[6]; }buf[100010],ans[100010]; int main(){   char str[6];   int N,K,i,j,k,idx=0;   while(scanf("%s%d%d",str,&N,&K)!=EOF){     for(i=0;i<N;i++)       scanf("%s%d%s",buf[i].adr,&buf[i].data,buf[i].adrN);     for(i=0;i<N;i++)       if(strcmp(buf[i].adr,str)==0){         SWAPList(buf[0],buf[i]);         break;       }  for(i=0;i<N&&strcmp(buf[i].adrN,"-1")!=0;i++)  for(j=i+1;j<N;j++){  if(strcmp(buf[j].adr,buf[i].adrN)==0){ SWAPList(buf[i+1],buf[j]); idx++; break;  }  }   int x=0;   for(i=0,j=K;j<=idx+1;i+=K,j+=K){     for(k=j-1;k>=i;k--)     ans[x++]=buf[k];   }   for(k=i;k<=idx;k++)     ans[x++]=buf[k];   for(i=0;i<idx;i++) printf("%s %d %s\n",ans[i].adr,ans[i].data,ans[i+1].adr);   printf("%s %d %s\n",ans[i].adr,ans[i].data,"-1");   }   return 0; }