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

为了在不带头节点的单链表`list`中找到并删除数据域值最大的节点，可以采用分两步的方式来实现这个算法：

1. **寻找最大值节点**：
- 创建两个指针`current`和`maxNode`，将`maxNode`初始化为`None`，然后从头开始遍历链表。
- 在遍历过程中，每次遇到新节点，如果它的数据域值大于`maxNode`的值，就更新`maxNode`指向当前节点。
- 遍历结束后，`maxNode`会指向数据域值最大的节点。

2. **删除最大值节点**：
- 如果`maxNode`仍然是`None`，说明整个链表中没有节点，不需要删除。
- 否则，设置`maxNode`的下一个节点为`maxNode`的下一个节点，即`maxNode.next`。
- 最后，释放`maxNode`的内存，因为它不再需要。

以下是这个算法的伪代码描述：

def delete_max_node(list):
    maxNode = None
    current = list

    while current is not None:
        if maxNode is None or current.data > maxNode.data:
            maxNode = current
        current = current.next

    if maxNode is None:
        return None  # 没有最大值节点
    else:
        maxNode.next = maxNode.next.next
        return maxNode  # 返回并删除最大值节点