标签：des   style   blog   io   ar   color   os   使用   sp   

原题：

Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6, if K = 3, then you must output 3→2→1→6→5→4; if K = 4, you must output 4→3→2→1→5→6.

Input Specification:

Each input file contains one test case. For each case, the first line contains the address of the first node, a positive N (<= 10⁵) which is the total number of nodes, and a positive K (<=N) which is the length of the sublist to be reversed. The address of a node is a 5-digit nonnegative integer, and NULL is represented by -1.

Then N lines follow, each describes a node in the format:

Address Data Next

where Address is the position of the node, Data is an integer, and Next is the position of the next node.

Output Specification:

For each case, output the resulting ordered linked list. Each node occupies a line, and is printed in the same format as in the input.

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

/* 
给定一个常数K和单链表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

输入：
每个输入文件包含一个测试用例。对于每个用例，第一行分别包含：
1）一个首节点地址
2）一个正数N（<=10^5，表示节点总数）
3）一个正数K（<N，需反序的子序列长度）
每个节点的位置由5位非负整数组成，如为NULL则用-1表示

接下来的N行，每行用如下格式表示一个节点：
Address（节点位置）  Data（整数）  Next（下一节点位置）

输出：
对于每个用例，输出结果链表。每个节点占一行，用和输入格式相同的方式输出

输入示例：

00100 6 4
00000 4 99999
00100 1 12309
68237 6 -1
33218 3 00000
99999 5 68237
12309 2 33218  即：1→2→3→4→5→6（N=6，K=4）

输出示例：

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

时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue

分析：使用箱子排序思想，尽可能减少查找时间
*/

反序链表

标签：des   style   blog   io   ar   color   os   使用   sp   

原文地址：http://blog.csdn.net/mywsfxzxb/article/details/41913617