区块反转（暑假每日一题 7）

给定一个单链表 $L$，我们将每 $K$ 个结点看成一个区块（链表最后若不足 $K$ 个结点，也看成一个区块），请编写程序将 L 中所有区块的链接反转。

例如：给定 $L$ 为 $1\to 2\to 3\to 4\to 5\to 6\to 7\to 8$，$K$ 为 $3$，则输出应该为 $7\to 8\to 4\to 5\to 6\to 1\to 2\to 3$。

补充
本题中可能包含不在单链表中的节点，这些节点无需考虑。

输入格式
第 $1$ 行给出第 $1$ 个结点的地址、结点总个数正整数 $N$、以及正整数 $K$，即区块的大小。结点的地址是 $5$ 位非负整数（可能包含前导 $0$），NULL 地址用 −1 表示。

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

Address Data Next

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

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

数据范围
$1\le K\le N\le 10^5$

输入样例：

00100 8 3
71120 7 88666
00000 4 99999
00100 1 12309
68237 6 71120
33218 3 00000
99999 5 68237
88666 8 -1
12309 2 33218

输出样例：

71120 7 88666
88666 8 00000
00000 4 99999
99999 5 68237
68237 6 00100
00100 1 12309
12309 2 33218
33218 3 -1

---

#include<iostream>
#include<vector>

using namespace std;

const int N = 100010;

int n, k;
int e[N], ne[N];

int main(){
    
    
    int h = -1;
    scanf("%d%d%d", &h, &n, &k);
    
    int addr, data, neaddr;
    for(int i = 0; i < n; i++){
    
        scanf("%d%d%d", &addr, &data, &neaddr);
        e[addr] = data;
        ne[addr] = neaddr;
    }
    
    vector<int> v, res;
    for(int i = h; i != -1; i = ne[i])
        v.push_back(i);
        
    int t = v.size() / k;
    if(v.size() % k != 0) t++;
    
    for(int i = t - 1; i >= 0; i--)
        for(int j = i * k; j < (i+1) * k && j < v.size(); j++)
            res.push_back(v[j]);
            
    for(int i = 0; i < res.size(); i++){
    
        
        printf("%05d %d ", res[i], e[res[i]]);
        if(i == res.size() - 1) puts("-1");
        else printf("%05d\n", res[i + 1]);
    }
            
    return 0;
}