倆個遞增有序單鏈表的合並算法(含頭結點)

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;

             }

}