设计一个算法,在带头结点的非空单链表L中第一个最大值节点（最大值节点可能有多个）之前插入一个值为x的节点。

算法如下：
1. 遍历链表L，找到第一个最大值节点max_node，记录其前驱节点pre_node。
2. 如果max_node为头结点，则直接在头结点后插入值为x的节点。
3. 如果max_node不是头结点，则在pre_node后插入值为x的节点。

代码实现如下（假设链表中节点的值为整数）：

def insert_max_node_before_x(L, x):
    if L.next is None:  # 链表为空
        return
    pre_node = L
    max_node = L.next
    p = L.next
    while p is not None:
        if p.val >= max_node.val:
            max_node = p
            pre_node = pre_node.next
        p = p.next
    if max_node == L.next:
        new_node = Node(x)
        new_node.next = L.next
        L.next = new_node
    else:
        new_node = Node(x)
        new_node.next = pre_node.next
        pre_node.next = new_node