链表之归并有序链表

链表之归并有序链表

传入两个Node指针ptr1与ptr2，它们指向的链表中的元素有序递增，将它们合并为一个新的有序链表newptr，注意操作过程中不要额外申请空间.

代码：

Node *merge_list(Node *ptr1,Node *ptr2){

    if(ptr1==NULL&&ptr2==NULL)
        return NULL;
    if(ptr1==NULL&&ptr2!=NULL)
        return ptr2;
    if(ptr2==NULL&&ptr1!=NULL)
        return ptr1;
    Node * base,*other;
    if(ptr1->data>=ptr2->data){
        base=ptr2;
        other=ptr1;
    }else{
        base=ptr1;
        other=ptr2;
    }

    //Node *current = NULL;

    Node *current=base;
    Node * new_ptr=base;
    base=base->next;

    while(base!=NULL&&other!=NULL){
    if(base->data<=other->data){
        current->next=base;
        current=base;
        base=base->next;
    }else{
        current->next=other;
        current=other;
        other=other->next;
    }
    }
    if(other!=NULL){
        current->next=other;
    }else if(base!=NULL){
        current->next=base;
    }
    return new_ptr;

}

转载于:https://www.cnblogs.com/CommonQ/p/4062437.html