已知两个链表head1 和head2 各自有序，请把它们合并成一个链表依然有序。

题目：已知两个链表head1 和head2 各自有序，请把它们合并成一个链表依然有序。(保留所有结点，即便大小相同）
1.循环方法：

核心代码：
pNode Combine(pNode p,pNode node1, pNode node2)     //node1 node2是有序的链表的头；将两个有序的链表合并，并保持有序状态
{
    pNode p1 = node1;
    pNode p2 = node2;
    while (NULL != p1 && NULL != p2)  //两个都不为空时有三种情况
    {
        if (p1->Element < p2->Element)  
        {
            InsertEnd(p, p1->Element);
            p1 = p1->Next;
        }
//          Combine(p, p1, p2);
        else if (p1->Element > p2->Element)
        {
            InsertEnd(p, p2->Element);
            p2 = p2->Next;
//          Combine(p,p1, p2);
        }
        else
        {
            InsertEnd(p, p1->Element);
            InsertEnd(p, p2->Element);
            p1 = p1->Next;
            p2 = p2->Next;
//          Combine(p,p1, p2);
        }
    }
    while (NULL != p1 && NULL == p2)  //有一个为空时将另一个全部插入到合并队列中    
    {
        InsertEnd(p, p1->Element);
        p1 = p1->Next;
    }
    while (NULL == p1 && NULL != p2)        
    {
        InsertEnd(p, p2->Element);
        p2 = p2->Next;
    }
    Display(p);
    return p;
}

2.递归的方法

核心代码：
pNode Combine(pNode p,pNode node1, pNode node2) 
{
    pNode p1 = node1;
    pNode p2 = node2;
    if (NULL != p1 && NULL != p2)
    {
        if (p1->Element < p2->Element)
        {
            InsertEnd(p, p1->Element);
            p1 = p1->Next;
            Combine(p, p1, p2);
        }
        else if (p1->Element > p2->Element)
        {
            InsertEnd(p, p2->Element);
            p2 = p2->Next;
            Combine(p, p1, p2);
        }
        else
        {
            InsertEnd(p, p1->Element);
            InsertEnd(p, p2->Element);
            p1 = p1->Next;
            p2 = p2->Next;
            Combine(p, p1, p2);
        }
    }
    else if (NULL != p1 && NULL == p2)
    {
        InsertEnd(p, p1->Element);
        p1 = p1->Next;
        Combine(p, p1, p2);
    }
    else if (NULL == p1 && NULL != p2)
    {
        InsertEnd(p, p2->Element);
        p2 = p2->Next;
        Combine(p, p1, p2);
    }

//  Display(p);
    return p;
}