单链表L是一个递增有序表，插入一个数 使新的表任然是个有序表，C语言

在C语言中，如果你有一个递增有序的单链表`L`，想要插入一个新的元素使其保持有序，可以按照以下步骤操作：

1. **初始化新节点**：
首先，创建一个新节点，给它赋值为你要插入的新数值。

2. **遍历链表**：
- 创建一个指针`current`指向链表的头结点，如果链表为空，则直接将新节点设置为头结点。
- 从头开始遍历，如果当前节点的值大于新节点的值，说明新节点应该插在这个位置，更新`current`为前一个节点。

3. **插入新节点**：
- 将新节点的`next`指针指向`current`的下一个节点，然后更新`current`的`next`指针指向新节点，完成了插入操作。

4. **结束遍历**：
当`current`变为NULL时，意味着已经到达链表的末尾，这时只需将新节点设为最后一个节点即可。

struct Node {
    int data;
    struct Node* next;
};

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

    if (*head == NULL || (*head)->data >= value) {
        newNode->next = *head;
        *head = newNode;
        return;
    }

    struct Node* current = *head;
    while (current->next != NULL && current->next->data < value) {
        current = current->next;
    }
    newNode->next = current->next;
    current->next = newNode;
}