搜索
您的当前位置:首页正文

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;
}

四个提示点:

因篇幅问题不能全部显示,请点此查看更多更全内容

Top