1025 实现reverse linked list (基于STL map)

已知一个固定数值 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 个节点的部分保持原顺序不变。

输入格式：

每个输入数据对应一个测试用例。每个测试用例的第一行包含第一个节点的地址、总节点数的正整数值 N (≤10^5 ) 以及正整数 K (≤N)，其中 K 表示需要进行反转操作的子链节点数量。节点地址为五位非负整数，若节点为空，则使用 −1 表示。

随后共有 N 行，每行的数据格式如下：

    Address Data Next
    
    
      
    

其中，Address 表示节点的存储位置，Data 用于记录该节点所承载的整数值，而 Next 则指向后续节点的存储地址。

输出格式：

针对每一个测试用例，依次输出反转后的链表结构，其中每个节点单独占据一行，且输出格式需与输入格式保持一致。

输入样例解析

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