3-5 单链表分段逆转

给定一个带头结点的单链表和一个整数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中的结点按要求分段逆转。

代码：

void K_Reverse(List L, int K) {
    int num = 0;
    for (List p = L->Next; p; p = p->Next) {
        num++;//判断有几个K个元素的段
    }
    //处理每一段，操作是相同的
    List pre, cur, tmp, s, head = L;
    for (int i = 0; i < num / K; i++) {
        pre = head->Next;//当前这段的第一个元素
        cur = pre->Next;//当前这段第一个需要移动的元素
        s = pre;//当前这段第一个元素就是下一段第一个元素的前一个
        int j = K - 1;
        while (j--) {
            tmp = cur->Next;//用一个节点保存当前节点的后面
            cur->Next = pre;//用头插法把这个节点插在这一段的前面
            pre = cur;//pre更新成新的当前段的头
            cur = tmp;//cur继续往后循环
        }
        head->Next = pre;//把这一段新的头接在原来的尾后面
        s->Next = cur;//把下一段第一个元素接在这一段尾的后面
        head = s;//把head更新成下一段的头
    }
}