C语言单链表最大值移到首部

在C语言中，如果你想将单链表中的最大值移动到链表的头部，你可以采用以下步骤：

1. **遍历链表获取最大值**：首先创建两个指针，`max`用于保存当前的最大值，以及`current`用于遍历链表。初始化`max`为链表的第一个元素。

2. **遍历链表并更新最大值**：从第二个节点开始，依次比较每个节点的值。如果找到比`max`大的值，就更新`max`指向该节点。

3. **遍历结束后寻找最大值位置**：在遍历过程中，同时跟踪`max`的实际位置，即`prev`指针。

4. **调整链表结构**：现在你知道了最大值的位置`prev`和最大值`max`。你需要删除`max`节点，并将其插入到链表头部。为此，需要更新三个连接点：
- 将`max`的前一个节点(`prev`)的`next`指针指向`max`的下一个节点。
- `prev`的`next`指针设置为`max`。
- 如果`max`是第一个节点（即`prev`是`NULL`），则直接把`max->next`设为原头节点，作为新链表的头。

5. **释放旧头节点**（如果必要）：如果是删除了原始的头节点，记得释放它，因为最大值已经成为了新的头节点。

以下是伪代码示例：

struct Node* findMax(struct Node* head) {
    if (head == NULL || head->next == NULL)
        return head;
    
    struct Node *max = head;
    struct Node *prev = NULL;

    while (head->next != NULL) {
        if (head->next->val > max->val) {
            max = head->next;
            prev = head;
        }
        head = head->next;
    }

    // 检查是否需要更换头节点
    if (prev == NULL)
        return max;
    else
        prev->next = max->next; // 更新 prev 的 next

    max->next = head; // max 成为首节点
    return max;
}