习题2.4 递增的整数序列链表的插入 (15 分)

List Insert( List L, ElementType X )
{
    List head=L;
    L=L->Next;
    List node=(List)malloc(sizeof(List));
    node->Data=X;
    node->Next=NULL;
    List q=head;
    if(L==NULL)
    {
        head->Next=node;
        return head;
    }
    while(L->Data<X)
    {
        q=L;
        L=L->Next;
        if(L->Next==NULL)
        {
            L->Next=node;
            return head;
        }
    }
    node->Next=L;
    q->Next=node;
    return head;
}

重点在首位结点的插入