3-5 单链表分段逆转 (20 分)

给定一个带头结点的单链表和一个整数K，要求你将链表中的每K个结点做一次逆转。例如给定单链表 1→2→3→4→5→6 和 K=3，你需要将链表改造成 3→2→1→6→5→4；如果 K=4，则应该得到 4→3→2→1→5→6。
函数接口定义：

void K_Reverse( List L, int K );

其中List结构定义如下：

typedef struct Node *PtrToNode;
struct Node {ElementType Data; /* 存储结点数据 */PtrToNode   Next; /* 指向下一个结点的指针 */
};
typedef PtrToNode List; /* 定义单链表类型 */

L是给定的带头结点的单链表，K是每段的长度。函数K_Reverse应将L中的结点按要求分段逆转。

裁判测试程序样例：

#include <stdio.h>
#include <stdlib.h>typedef int ElementType;typedef struct Node *PtrToNode;
struct Node {ElementType Data; /* 存储结点数据 */PtrToNode   Next; /* 指向下一个结点的指针 */
};
typedef PtrToNode List; /* 定义单链表类型 */List ReadInput(); /* 裁判实现，细节不表 */
void PrintList( List L ); /* 裁判实现，细节不表 */
void K_Reverse( List L, int K );int main()
{List L;int K;L = ReadInput();scanf("%d", &K);K_Reverse( L, K );PrintList( L );return 0;
}/* 你的代码将被嵌在这里 */

输入样例：
6
1 2 3 4 5 6
4
输出样例：
4 3 2 1 5 6

在这里插入图片描述

 void K_Reverse( List L, int K )
{List H = L;PtrToNode p,q,w,t;int num;while(H)//!!! H 表示当前可能要逆置的片段的头结点{num = 0;p = H;while(num<K&&p->Next)//!!!找到第 K 个数据结点 p{num++;p = p->Next;}if(num<K)//!不足K 个，不用逆置return ;else{t = H->Next;
/**t 保存第一个数据结点，即逆置后的尾结点，
也是下一次的头结点 H 的值 */ w = p->Next;//!保存接下来的链表片段p->Next = NULL;//!把即将要逆置的片段与后面的片段一刀两断p = H->Next;//!要逆置片段的第一个数据结点while(p)//!因为一刀两断了，所以不会影响后面的，只操作这 K 个结点{q = p;p = p->Next;//!!!逆置进行中 q->Next = H->Next;H->Next = q;}t->Next = w;
//!将原来的第一个数据结点 t ，即现在第K个数据结点,将之前一刀两断的接到尾部H = t;//!更新下次可能要逆置片段的头结点 }}}