已知两个链表head1 和head2 各自有序,请把它们合并成一个链表依然有序,要求用递归方法进行。

Node * MergeRecursive(Node *head1 , Node *head2)
{
if ( head1 == NULL )
return head2 ;
if ( head2 == NULL)
return head1 ;
Node *head = NULL ;
if ( head1->data < head2->data )
{
head = head1 ;
head->next = MergeRecursive(head1->next,head2);
}
else
{
head = head2 ;
head->next = MergeRecursive(head1,head2->next);
}
return head ;
}

posted @ 2012-06-27 19:02  byfei  阅读(795)  评论(0编辑  收藏  举报