// C ++程序反转链表
//按给定大小分组
#include <bits/stdc++.h>
using namespace std;
 
//链接列表节点
class Node
{
    public:
    int data;
    Node* next;
};
 
/* 反转链表在组中
  大小为k，并返回指针
  到新的头节点。 */
Node* reverse(Node* head, int k)
{
    // 基本情况
    if (!head)
        return NULL;
    Node* current = head;
    Node* next = NULL;
    Node* prev = NULL;
    int count = 0;
 
    // 反转链表的前k个节点
    while (current != NULL && count < k) 
    {
        next = current->next;
        current->next = prev;
        prev = current;
        current = next;
        count++;
    }
 
    /* next现在是指向第（k+1）个节点的指针
    从当前开始递归调用列表。并使列表的其余部分
       作为第一个节点的下一个 */
    if (next != NULL)
        head->next = reverse(next, k);
 
    // prev是输入列表的新头
    return prev;
}
 
//实用函数
//将节点推入函数
void push(Node** head_ref,
          int new_data)
{
    // 分配节点
    Node* new_node = new Node();
 
    // 放入数据
    new_node->data = new_data;

    // 链接新节点的旧列表
    new_node->next = (*head_ref);
 
    // 将头指针移动到新节点
    (*head_ref) = new_node;
}
 
// 打印链接列表的函数
void printList(Node* node)
{
    while (node != NULL)
    {
        cout << node->data << " ";
        node = node->next;
    }
}
 
// 主函数
int main()
{
    // 从空列表开始
    Node* head = NULL;
 
    /* 创建连接列表
       1->2->3->4->5->6->7->8->9 */
    push(&head;, 9);
    push(&head;, 8);
    push(&head;, 7);
    push(&head;, 6);
    push(&head;, 5);
    push(&head;, 4);
    push(&head;, 3);
    push(&head;, 2);
    push(&head;, 1);
 
    cout << "给定链接列表 ";
    printList(head);
    head = reverse(head, 3);
 
    cout << "反转链表 ";
    printList(head);
 
    return (0);
}
//这些代码由rathbhupendra贡献```  

给定链接列表
1 2 3 4 5 6 7 8 9 
反转列表
3 2 1 6 5 4 9 8 7