-3 数据结构-单链表-TODO：ReverseLinkList 原地逆转单链表, gCC ）

下面是使用C语言实现的单链表原地逆转的代码：

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

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

void reverseList(struct Node** head) {
    struct Node* prev = NULL;
    struct Node* current = *head;
    struct Node* next = NULL;

    while (current != NULL) {
        next = current->next;
        current->next = prev;
        prev = current;
        current = next;
    }

    *head = prev;
}

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

void push(struct Node** headRef, int newData) {
    struct Node* newNode = (struct Node*)malloc(sizeof(struct Node));
    newNode->data = newData;
    newNode->next = *headRef;
    *headRef = newNode;
}

int main() {
    struct Node* head = NULL;

    push(&head, 3);
    push(&head, 2);
    push(&head, 1);

    printf("Original list: ");
    printList(head);

    reverseList(&head);

    printf("Reversed list: ");
    printList(head);

    return 0;
}

在上述代码中，我们首先定义了一个 `Node` 结构体来表示单链表中的每个节点，包括节点的值和指向下一个节点的指针。然后我们定义了 `reverseList` 函数来实现原地逆转单链表的功能。该函数接受一个指向指针的指针 `head`，这是因为我们需要通过指针来修改单链表的头节点，所以我们传递指向指针的指针。在函数内部，我们使用三个指针 `prev`、`current` 和 `next` 来依次遍历单链表，并将每个节点的指针指向前一个节点，从而实现原地逆转单链表的目的。

最后，我们定义了一个 `push` 函数来添加新节点到单链表的头部，并定义了 `printList` 函数来打印单链表中所有节点的值。在 `main` 函数中，我们创建了一个包含三个节点的单链表，并调用 `reverseList` 函数来原地逆转该单链表，最后打印出原始和逆转后的单链表。