C++Linked List Inversion

链表翻转是链表操作中的一项基本操作，可以将链表中的节点按照相反的顺序排列。C语言中可以使用指针来实现链表的翻转。

下面是一个简单的链表翻转的例子：

#include <stdio.h>
#include <stdlib.h>

typedef struct node {
    int data;
    struct node* next;
} Node;

Node* reverseList(Node* head) {
    if (head == NULL || head->next == NULL) {
        return head;
    }

    Node* p = reverseList(head->next);
    head->next->next = head;
    head->next = NULL;
    return p;
}

void printList(Node* head) {
    Node* p = head;
    while (p != NULL) {
        printf("%d ", p->data);
        p = p->next;
    }
    printf("\n");
}

int main() {
    Node* head = (Node*)malloc(sizeof(Node));
    head->data = 1;

    Node* p1 = (Node*)malloc(sizeof(Node));
    p1->data = 2;
    head->next = p1;

    Node* p2 = (Node*)malloc(sizeof(Node));
    p2->data = 3;
    p1->next = p2;

    p2->next = NULL;

    printf("原链表：");
    printList(head);

    Node* newHead = reverseList(head);

    printf("翻转后的链表：");
    printList(newHead);

    return 0;
}

在上面的代码中，我们定义了一个包含数据和下一个节点指针的结构体Node，然后我们定义了一个reverseList函数，该函数使用递归来翻转链表。在翻转链表的过程中，我们首先递归遍历链表，然后将当前节点的下一个节点的next指针指向当前节点，最后将当前节点的next指针设为NULL，以防止链表出现环。最后返回递归遍历的第一个节点，也就是翻转后的链表的头节点。

最后在main函数中，我们创建了一个包含3个节点的链表，然后打印出原链表和翻转后的链表。