c语言已知一个递增有序链表L（带头结点，元素为整数），编写程序将一个新整数插入到L中，并保持L的有序性。

在C语言中，我们可以编写一个简单的函数来解决这个问题。首先，我们需要定义链表节点结构体，然后创建一个函数`insert_sorted`，该函数接收一个头节点和待插入的新数字作为参数。下面是基本步骤：

// 链表节点结构体
typedef struct ListNode {
    int val;
    struct ListNode* next;
} ListNode;

// 插入新元素到有序链表函数
void insert_sorted(ListNode* head, int num) {
    // 创建新节点
    ListNode* newNode = (ListNode*)malloc(sizeof(ListNode));
    newNode->val = num;
    newNode->next = NULL;

    // 如果链表为空，直接设置新节点为头节点
    if (head == NULL || head->val > num) {
        newNode->next = head;
        head = newNode;
        return;
    }

    // 否则从头开始遍历链表
    ListNode* current = head;
    while (current->next != NULL && current->next->val < num) {
        current = current->next;
    }
    
    // 将新节点插入合适的位置
    newNode->next = current->next;
    current->next = newNode;
}

这个函数会找到链表中适当的位置，确保新插入的数字仍然保持链表的有序性。如果链表为空或头节点值大于新数值，那么新节点就是新的头节点；否则，它会在找到第一个比新数值大的节点之后插入。