已知带头结点的动态单链表L中的结点是按整数值递增排列的，试写一算法将值为X的结点插入表L中，使L任然有序

为了将值为 X 的新节点插入已排序的动态单链表 L 中，保持其有序性，我们可以遵循以下步骤：

1. **初始化**：
- 创建一个新的节点 Node，设其值为 X。
- 初始化 Node 的 next 指针为 NULL。

2. **遍历链表**：
- 设置两个指针，p 和 q，分别指向链表的头结点和当前查找位置。
- 如果链表为空或者 p 的值小于 X，说明应该将新节点放在首位，直接将 p 指向的新 Node 设置为链表头结点。

3. **查找插入位置**：
- 遍历链表，如果找到一个节点 p 其值大于等于 X，则 p 就是插入位置。
- 当 q 指针到达链表尾部时，表示找不到更大的节点，此时也将新节点添加到尾部。

4. **插入操作**：
- 更新新节点的 next 指针，使其指向 q 的下一个节点。
- 调整 q 的 next 指针，使之指向新插入的节点。

5. **结束循环**：
- 返回链表的头结点，表示插入完成。

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

function insertSortedList(L, X):
    newNode = createNode(X)  // 新节点
    if L is empty or L.head.value < X:
        newNode.next = L.head
        L.head = newNode
    else:
        current = L.head
        while current.next and current.next.value >= X:
            current = current.next
        newNode.next = current.next
        if current.next:
            current.next = newNode
        else:
            current.next = newNode

function createNode(value):
    node = {}
    node.value = value
    node.next = None
    return node