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

算法思路如下：

1. 初始化指针p为头结点，max_node为最大值节点，pre为最大值节点的前驱节点；
2. 遍历链表L，每当遇到一个节点的值大于等于x时，就将x插入到该节点之前；
3. 如果遍历到的节点的值大于max_node的值，则更新max_node和pre的值；
4. 最后将x插入到pre节点之后。

具体实现如下（假设单链表节点的值域为int类型）：

void insert_node(Node* head, int x) {
    Node* p = head;
    Node* max_node = head->next;
    Node* pre = head;
    while (p) {
        if (p->next && p->next->val >= x) {
            Node* new_node = new Node(x);
            new_node->next = p->next;
            p->next = new_node;
            return;
        }
        if (p->next && p->next->val > max_node->val) {
            max_node = p->next;
            pre = p;
        }
        p = p->next;
    }
    Node* new_node = new Node(x);
    new_node->next = pre->next;
    pre->next = new_node;
}