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

假设单链表节点的结构体为：

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

算法步骤如下：

1. 遍历单链表，找到第一个最大值节点。
2. 在遍历的过程中，记录最大值节点的前驱节点。如果有多个最大值节点，记录最后一个最大值节点的前驱节点。
3. 创建新节点，并将其值设置为x。
4. 将新节点插入最大值节点的前面。

代码实现如下：

void insertBeforeMax(ListNode* L, int x) {
    ListNode* prevMax = L;  // 最大值节点的前驱节点
    ListNode* cur = L->next;
    ListNode* newNode = (ListNode*)malloc(sizeof(ListNode));
    newNode->val = x;
    newNode->next = NULL;
    int maxVal = INT_MIN;  // 当前遍历过的最大值
    
    while (cur != NULL) {
        if (cur->val >= maxVal) {
            prevMax = cur;
            maxVal = cur->val;
        }
        cur = cur->next;
    }
    
    newNode->next = prevMax->next;
    prevMax->next = newNode;
}

注意，这里的算法假设单链表中至少有一个节点，因此头结点不会是最大值节点。如果要考虑头结点是最大值节点的情况，需要在遍历时从头结点的下一个节点开始，同时将prevMax的初始值设置为头结点。