试用C语言写一算法，对单链表实现就地逆置。

在C语言中，我们可以使用迭代的方式来实现单链表的就地逆置，即不需要额外的空间创建新链表，仅通过改变节点的指针方向来完成反转。以下是简单的步骤：

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

// 定义链表结构体
typedef struct Node {
    int data;
    struct Node* next;
} Node;

// 函数声明
Node* reverseList(Node* head);

// 主函数演示如何使用
int main() {
    // 创建链表示例
    Node* head = (Node*)malloc(sizeof(Node));
    head->data = 1;
    head->next = (Node*)malloc(sizeof(Node));
    head->next->data = 2;
    head->next->next = (Node*)malloc(sizeof(Node));
    head->next->next->data = 3;

    // 输出原链表
    printf("Original List: ");
    printList(head);

    // 反转链表
    head = reverseList(head);

    // 输出逆序后的链表
    printf("\nReversed List: ");
    printList(head);
    
    return 0;
}

// 就地逆置链表的辅助函数
Node* reverseList(Node* head) {
    Node* prev = NULL;
    Node* current = head;
    Node* nextTemp;

    while (current != NULL) {
        // 保存当前节点的下一个节点
        nextTemp = current->next;

        // 将当前节点的指向前移，指向前一个节点
        current->next = prev;

        // 更新前驱和当前节点
        prev = current;
        current = nextTemp;
    }

    return prev;  // 返回新的头节点
}

// 打印链表
void printList(Node* node) {
    while (node != NULL) {
        printf("%d -> ", node->data);
        node = node->next;
    }
    printf("NULL\n");
}