已知带头节点的单链表L中的节点是按整数值递增排列的，试写一个算法，将值为x的头结点插入到表L中，是L仍然递增有序，并算时间复杂度

为了将值为 \( x \) 的新节点插入到已经递增排序的单链表 \( L \) 中并保持其递增顺序，我们需要找到链表中正确的插入位置。以下是简单的步骤：

1. 创建一个新的节点 \( newNode \)，并将它的数据域设为 \( x \)。
2. 初始化两个指针，一个指针 \( prev \) 指向当前链表的头，另一个指针 \( current \) 指向链表的实际第一个元素（不是头节点）。
3. 遍历链表，如果当前节点的数据大于 \( x \)，说明应该将新的节点插入到当前节点之前，因为我们要保持递增顺序。
4. 当找到满足条件的节点 \( current \) 或者遍历到链表末尾时，将 \( newNode \) 插入到 \( prev \) 和 \( current \) 之间，同时更新 \( prev \) 和 \( current \) 的指向。

算法伪代码如下：

function insertSorted(head, x):
    newNode = Node(x)
    prev = head
    current = head.next
    
    while current is not None and current.data < x:
        prev = current
        current = current.next

    if prev is head:   // 如果新节点需要插入在最前面
        newNode.next = head
        head = newNode
    else:
        newNode.next = prev.next
        prev.next = newNode

    return head

时间复杂度分析：
在这个算法中，我们最多只遍历整个链表一次（当 \( x \) 大于链表所有元素），所以时间复杂度是 O(n)，其中 n 是链表的长度。这是因为我们做了一次线性搜索来找到插入位置。