合并有序链表

对两个有序链表进行合并

通过两个链表的头结点的比较，将它们中的一个加入到新的链表中来。

Node * merge(Node *one ,Node *two)
{
    if(one==NULL&&two==NULL)
    return NULL;
    Node *p=one;
    Node *q=two;
    Node *m=NULL;
    
    if(p->data<q->data)
    {
        m=p;
        p=p->next;
    }
    else
    {
        m=q;
        q=q->next;
    }
    
    Node *head=m;
    //m是一个头指针。
    while(p&&q)//
    {
    
        if(p->data<q->data)
        {
            
            m->next=p;
            m=p;
            p=p->next;
        }
        else
        {
            m->next=q;
            m=q;
            q=q->next;
        }
    }
    if(p)
    m->next=p;
    if(q)
    m->next=q;
    return head;
}