设单链表L是一个递增有序表，试写一算法将X插入其中后仍保持 L的有序性

要在单链表`L`中插入元素`X`并保持递增有序，你需要遍历链表，找到正确的插入位置。这里有一个简单的算法步骤：

1. 初始化两个指针`current`和`predecessor`，分别指向链表的头结点`head`和空指针。

2. 遍历链表，比较`current`的值和`X`的值：
- 如果`current`的值大于`X`，说明找到了插入位置，`predecessor`的`next`指针指向`X`，然后更新`predecessor`为`current`，`current`为`current->next`继续比较。
- 如果`current`的值小于等于`X`，则`current`向前移一位，即`current = current->next`。

3. 当`current`变为NULL时，表示已到达链表末尾，此时将`X`直接插入到`predecessor`之后，因为链表已经是有序的。

4. 插入`X`：创建一个新的节点`newNode`，将其值设为`X`，`newNode->next`设为`current`。

5. 返回链表的头结点`head`，完成插入操作。

以下是算法的伪代码形式：

void insertSorted(struct Node** head, int X) {
    struct Node* newNode = (struct Node*)malloc(sizeof(struct Node));
    newNode->data = X;
    newNode->next = NULL;

    if (*head == NULL || (*head)->data > X) { // 如果链表为空或头结点大于X
        newNode->next = *head;
        *head = newNode;
        return;
    }

    struct Node* predecessor = *head;
    struct Node* current = *head->next;

    while (current != NULL && current->data <= X) {
        predecessor = current;
        current = current->next;
    }

    newNode->next = current;
    predecessor->next = newNode;
}