1025 反转链表

给定一个常数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 400000 4 9999900100 1 1230968237 6 -133218 3 0000099999 5 6823712309 2 33218

输出样例：

00000 4 3321833218 3 1230912309 2 0010000100 1 9999999999 5 6823768237 6 -1

#include<iostream>#include<cstdio>struct element{int data;int next;};int main(){element input[100000];unsigned int N, K;int length;int listaddr[100000];element temp;int i, j, m, firstaddr,addr;scanf("%d %d %d", &firstaddr, &N, &K);for(i=0; i<N; i++){scanf("%d %d %d", &addr, &temp.data, &temp.next);input[addr] = temp;}addr = firstaddr;j = 0;while(addr != -1){listaddr[j++] = addr;addr = input[addr].next;}length = j;i = 0 ;while((i+K) <= length){//this swap code should be payed attentionfor(j=i;j<(i+i+K)/2;j++){m = listaddr[j];listaddr[j] = listaddr[i+i+K-j-1];listaddr[i+i+K-j-1] = m;}i += K;}input[listaddr[length-1]].next = -1;for(i=0;i<length-1;i++){input[listaddr[i]].next = listaddr[i+1];}for(i=0;i<length-1;i++){printf("%05d %d %05d\n",listaddr[i], input[listaddr[i]].data, input[listaddr[i]].next);}printf("%05d %d %d\n",listaddr[i], input[listaddr[i]].data, input[listaddr[i]].next);return 0;}