已知带头结点的线性链表L中的结点是按整数值递增排列的，试写一c语言算法，将值为e的结点插入到表L中，使得L仍然递增有序。

void InsertNode(LinkList L, int e) {
    LinkList p = L->next, prev = L;
    while (p && p->data < e) {
        prev = p;
        p = p->next;
    }
    LinkList newNode = (LinkList)malloc(sizeof(Node));
    newNode->data = e;
    newNode->next = p;
    prev->next = newNode;
}

算法思路：

从链表头结点开始遍历链表，找到第一个大于等于插入元素的结点位置，将新结点插入到该位置之前，即可保证链表仍然递增有序。