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

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

/***********************************

*

*链表降序排列

*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;

}