17 - 01 - 03 链表逆序合并

【问题】
现有两个单链表A、B，他们的元素都是递增有序。
编写算法将A、B 归并成一个按元素值递减有序的(允许有相同值)
链表C、要求用A、B、中的原结点形成，不能重新申请新节点。

/*两个单链表的有序合并*/LinkList Merge(LinkList A,LinkList B){    LinkList C;     LNode *p,*q;    p = A->next;  q = B->next;    C = A;    C->next = NULL;    //杜绝野指针    free(B);    //*_*//    while(p && q){        if(p->data < q->data){            s = p; p = p->next;        } else {            s = q; q = q->next;        }  /* if - else */        s->next = C->next;        C->next = s;        }   /* while */        if(p == NULL)  p = q;        while (p)        {            s = p; p = p->next;            s->next = C->next;            C->next = s;        }  /*while(p)*/      }  /*while( p && q)*/}