习题2.4 递增的整数序列链表的插入

List Insert(List L,ElementType X)
{
    List head=L;
    L=L->Next;//作为扫描指针向后移
    List p=(List)malloc(sizeof(struct Node));//将要插入的X放在节点p中
    p->Data=X;
    List q=head;//指向扫描节点L的前一个节点
    while(L)
    {
        head->Next=p;
        p->Next=NULL;
        return head;
    }
    while(q->Data<p->Data&&L!=NULL)//找到p点插入的前一个节点q
    {
        q=L;
        L=L->Next;
    }
    q->Next=q;
    p->Next=L;
    return head;
}