数据结构:合并非递减有序链表

已知两个带头结点非递减有序单链表ha,hb

将这两个链表合并为一个非递减有序的单链表hc,要求仍用原链表的存储空间

linklist merge(linklist ha,linklist hb){
    if(ha.next>hb.next){
        LNode* hc=hb.next;
        LNode* r=hc;
        LNode* p=ha.next;
        LNode* q=r.next;
    }
    else{
        LNode* hc=ha.next;
        LNode* r=hc;
        LNode* p=r.next;
        LNode* q=hb.next; 
    }
    while(p&&q){
    if(p.data>=q.data){
        r.next=q;
        r=q;
        q=q.next;
    }
    else{
        r.next=p;
        r=p;
        p=p.next;
    }}
    if(p)
        r.next=p;
    if(q)
        r.next=q;
    return hc;
}

本题思路很多，而且简单，难点在于代码表示较复杂。

思路：分别用两个指针遍历两个链表，再用一个指针指向新链表的尾节点,通过比较两个指针所指的值的大小，将对应结点加入新链表（尾插法）；最后当一个表空时，将另一个表直接接到新链表尾节点后。