递归合并两个有序链表为一个有序链表

非递归算法应该不难，用递归的思想也能完成这个工作。

/***********************************
*
*链表降序排列
*Author:ckh
*
************************************/

node * mergelink(node *head1 , node *head2){
    node *tmp=NULL;
    //如果两个指针都为空，则结束执行
    if(head1 == NULL && head2 == NULL)
        return tmp;
    //如果一个链表为空，则只要返回另一个链表剩下部分的第一个节点即可
    else if (head1 == NULL)
        return head2;
    else if (head2 == NULL)
        return head1;
    else{
        //如果两个指针均不为空，则递归处理
        if(head1 -> data > head2 ->data){
            tmp = head1;
            tmp -> next =mergelink(head1 -> next , head2);
        } else {
            tmp = head2;
            tmp -> next =mergelink(head1 , head2 -> next);
        }
    return tmp;
}