俩个递增有序单链表的合并算法(含头结点)

2020-12-13 14:21

阅读:296

标签:合并   链表   释放   oid   node   next   nod   递增   while   

void  merge(LNode *A,LNode *B,LNode *&C)    //此处C指针为引用型

{  

         LNode *p=A->next;

         LNode  *q=B->next;

         LNode  *r;     //r是尾指针

         C=A;

         C->next=NULL;

          r=C;

          free(B);       //释放B的头结点

          While(p!=NULL&&q!=NULL)

          {

              if(p->datadata)

               {  

                    r->next=p;

                    p->next=p;

                     r->next=r;

                }

                else

               {

                  r->next=q;

                  q->next=q;

                  r->next=r;

                 }

                 if(p!=NULL)

                    r->next=p;

                 if(q!=NULL)

                     r->next=q;

             }

}

俩个递增有序单链表的合并算法(含头结点)

标签:合并   链表   释放   oid   node   next   nod   递增   while   

原文地址:https://www.cnblogs.com/cxydnxs/p/11559468.html


评论


亲,登录后才可以留言!