C语言实现不带头结点的单链表逆制

在C语言中，我们可以手动遍历单链表并将节点顺序反转，不使用额外的数据结构来保存头结点。以下是步骤：

1. 定义一个指向当前节点的指针`current`，初始化为链表的头节点（假设已知）。

2. 定义两个辅助指针`prev`和`next`，分别用于存储当前节点的前驱和后继。

3. 使用`while`循环，当`current`不为空时，执行以下操作：
- 将`current->next`赋值给`temp`，保存当前节点的下一个节点（即下一位将被移动到当前位置的节点）。
- 将`current`的`next`指针设为`prev`，即把当前节点的后继连接到它的前驱，实现了逆序。
- 更新`prev`为`current`，`current`为`temp`，继续遍历过程。

4. 循环结束后，`prev`就是原链表的头节点，所以设置新的头节点为`prev`。

下面是伪代码形式的示例：

Node* reverseList(Node* head) {
    Node *prev = NULL;
    Node *current = head;
    Node *temp;

    while (current != NULL) {
        temp = current->next; // 保存当前节点的后继
        current->next = prev;  // 链接当前节点到前驱
        prev = current;       // 移动前驱和当前节点
        current = temp;      // 进入下一节点
    }
    
    head = prev; // 设置新头节点
    return head;
}