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

在C语言中，我们可以使用迭代的方式来实现单链表的就地逆置（即改变链表节点的链接方向，保持节点值不变）。这里是一个简单的示例算法：

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

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

// 就地逆置链表函数
void reverseList(Node** head) {
    Node* prev = NULL; // 前一个节点，初始为空
    Node* current = *head; // 当前节点，初始为头节点
    Node* nextTemp; // 指向下一个节点，临时保存

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

        // 反转当前节点的指向
        current->next = prev;

        // 更新prev和current指向前进一步
        prev = current;
        current = nextTemp;
    }

    // 设置新的头节点为原链表的尾节点
    *head = prev;
}

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

int main() {
    // 创建一个链表示例
    Node* list = (Node*)malloc(sizeof(Node));
    list->data = 1;
    list->next = (Node*)malloc(sizeof(Node));
    list->next->data = 2;
    list->next->next = (Node*)malloc(sizeof(Node));
    list->next->next->data = 3;
    list->next->next->next = NULL;

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

    // 逆置链表
    reverseList(&list);

    printf("\nReversed List: ");
    printList(list);

    return 0;
}

这个程序首先创建了一个包含三个元素的简单链表，然后通过`reverseList`函数将其逆置，最后打印逆置后的链表。`reverseList`函数的核心在于每次迭代都更新当前节点的`next`指向其前一个节点，直到遍历完整个链表。