下面的函数能够实现在一个带头结点的递增有序的单链表中插入一个元素x，使得单链表仍然保持有序吗？该怎么该

Question

int InsertListInOrder(LinkList L, ElemType x)
{ Node *s;

s=(Node *)malloc(sizeof(Node));
if (s==NULL) return ERROR;
s->data=x;
L=L->next;
while ( L!=NULL )
    if ( x>L->data )
        L=L->next;
    else
    {   s->next=L->next;
        L->next=s;
    }
return OK;

}

Answer 1

用多一个指针pre记录L当前遍历的上一个结点，遇到L>=x的时候，就把s插入到pre和L中间。

int InsertListInOrder(LinkList L, ElemType x)
{
    Node *s, *pre;
    s = (Node *)malloc(sizeof(Node));
    if (s == NULL) return ERROR;
    s->data = x;
    pre = L;
    L = L->next;
    while (L != NULL) {
        if (x > L->data) {
            pre = L;
            L = L->next;
        }
        else{
            //把s插入到pre和L中间
            s->next = L;
            pre->next = s;
            return OK;
        }
    }
    //这里考虑L中没有大于等于x情况，也就是插入到末尾
    s->next = L;
    pre->next = s;
    return OK;
}