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

Posted 2022-11-15 cxydnxs

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->data<=q->data)

                 

                    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;