原题干：
给定一个常数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(<= 105)、以及正整数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
这道题神の麻烦。。很多人是真正写了一个链表，又是指针，又是链表操作函数。这里推荐一个不错的思路，我们可以开一个数组作为我们的"内存"，数组下标作为地址，数组里面为一个结构，存放着下一个节点的地址和这个节点的数据。
接着我们模拟一遍在"内存"中遍历链表，统计一下多少个有用的节点（有的节点不是链表内的），并将有用的节点存储到一个数组中。
最后，我们用algorithm中的reverse函数反转头结点，就可以反转了。
具体看代码
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
typedef struct {
int data, addr;
} node;
void Print(vector<node>& v){
static bool isfrist = true;
for(auto i : v){
if(isfrist) printf("%05d %d ", i.addr, i.data);
else printf("%05d\n%05d %d ", i.addr, i.addr, i.data);
isfrist = false;
}
}
int main(){
int head, cnt, K;
cin >> head >> cnt >> K;
node L[100000];
for(int i = 0; i < cnt; i++){
int addr;
cin >> addr;
cin >> L[addr].data >> L[addr].addr;
}
vector<node> tmp;
for(int ptr = head; ptr != -1; ptr = L[ptr].addr){
tmp.push_back({L[ptr].data, ptr});
if(tmp.size() == K){
reverse(tmp.begin(), tmp.end());
Print(tmp);
tmp.clear();
}
}
if(tmp.size())
Print(tmp);
cout << -1;
return 0;
}