C语言单链表有序性插入

C语言实现单链表有序性插入也可以按照以下步骤进行：
1. 遍历单链表，找到待插入节点的位置。
2. 将待插入节点的 next 指针指向该位置原来节点的 next 指针所指的节点。
3. 将该位置原来节点的 next 指针指向待插入节点。
下面是一个示例代码：

#include <stdio.h>
#include <stdlib.h>

struct ListNode {
    int val;
    struct ListNode *next;
};

struct ListNode* insert_node(struct ListNode* head, int val){
    struct ListNode* new_node = (struct ListNode*)malloc(sizeof(struct ListNode));
    new_node->val = val;
    new_node->next = NULL;
    if (!head){
        return new_node;
    }
    if (val < head->val){
        new_node->next = head;
        return new_node;
    }
    struct ListNode* cur = head;
    while (cur->next && cur->next->val < val){
        cur = cur->next;
    }
    new_node->next = cur->next;
    cur->next = new_node;
    return head;
}

其中，head 表示单链表的头节点，val 表示待插入节点的值。在遍历单链表时，若待插入节点的值小于当前节点的值，则将待插入节点插入到当前节点之前即可。若遍历完整个单链表都没找到合适的位置，则将待插入节点插入到单链表的末尾。