本文共 1672 字，大约阅读时间需要 5 分钟。
给定一个常数 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
代码一： (手动反转）
#include #include #include #include using namespace std;struct node{ int adde; //地址 int data; //结点数据 int next; //下一个结点地址};int first,n,k; //首结点地址，结点数，k个结点反转struct node link[100007];struct node link1[100007];struct node link2[100007];int main(){ scanf("%d%d%d",&first,&n,&k); for(int i=0;i =i*k;j--) { link2[ind]=link1[j]; ind++; } } for(int i=ind;i
代码二：（使用现成的反转函数reverse）
#include #include #include #include using namespace std;struct node{ int adde; //地址 int data; //结点数据 int next; //下一个结点地址};int first,n,k; //首结点地址，结点数，k个结点反转struct node link[100007];struct node link1[100007];struct node link2[100007];int main(){ scanf("%d%d%d",&first,&n,&k); for(int i=0;i
代码三：（数组下标为结点地址+反转函数reverse）
#include #include #include #include using namespace std;struct node{ int data; int next;};struct node list[100007];int list1[100007];int main(){ int first,k,n; int tem; scanf("%d%d%d",&first,&n,&k); for(int i=0;i
转载地址：http://mpzci.baihongyu.com/