PTA递增的整数序列链表的插入

老师的结果代码：

List Insert( List L, ElementType X )
{
    PtrToNode p,q,t;
    p=(PtrToNode)malloc(sizeof(struct Node));
    p->Data=X;
    p->Next=NULL;
    if(L->Next==NULL)
      L->Next=p;
    else
    {
       q=L->Next;
       t=L;
       while(q && q->Data<X)
       {  
           t=q;
           q=q->Next;
       }
       if(q==NULL)
         t->Next=p;
       else
       {
           p->Next=q;
           t->Next=p;
       }
    }
    return L;
}

四个提示点：

1. 同sample，插在中间
2. 单节点，插在最前面
3. 插在最后
4. 插在空表链