数据结构—两个有序单链表的合并排序算法

viod merge(LNode *A,LNode *B){

         LNode *C;//新节点

         LNode *p = C;//辅助指针

         while(A->next !=null && B->next !=null){

              if(A->next->data > B->next->data){//A节点大

                  p->next=A->next;//A元素插入C

                 A=A=>next;

                 p=p->next;

       }else{

                 p->next=B->next;

                B=B->next;

                p=p->next;

}

                 if(A->next !=null){ //A中剩余元素

                        p->next=A->next;

                       A=A=>next;

                       p=p->next;

}

                if（B->next ！=null）{ //B中剩余元素

                     p->next=B->next;

                    B=B->next;

                    p=p->next;

}

}

}