已知一个不带头节点的单链表为list，设计一个算法使得链表中数据域值最大的那个结点被删除 用C语言解答

要在不带头节点的单链表 `list` 中找到并删除数据域值最大的节点，你可以创建两个指针 `maxNode` 和 `current`，初始时都指向链表的头节点。`maxNode` 指针记录当前最大值所在的节点，而 `current` 指针则遍历整个链表。当遍历到一个新节点时，如果它的值大于 `maxNode` 的值，就更新 `maxNode`。同时，遍历时检查每个节点是否就是最大值，如果是，则更新 `current` 以便后续删除它。

以下是 C 语言的具体实现：

struct ListNode {
    int val;
    struct ListNode *next;
};

void deleteMaxNode(struct ListNode **head) {
    if (*head == NULL) {
        return; // 链表为空，直接返回
    }
    
    struct ListNode *maxNode = *head;
    struct ListNode *current = *head;

    while (current->next != NULL) {
        if (current->next->val > maxNode->val) {
            maxNode = current->next;
        }
        current = current->next;
    }

    // 删除最大值节点
    if (maxNode == *head) { // 如果最大值是第一个节点
        *head = maxNode->next;
    } else {
        current->next = maxNode->next;
    }
    
    free(maxNode); // 释放最大值节点的内存
}

在这个函数中，我们首先判断链表是否为空，然后遍历链表找到最大值节点。最后，我们根据 `maxNode` 是否是第一个节点来调整 `head` 指针，并确保正确地释放了最大值节点的内存。