对两个有序的链表进行合并成一个一个有序链表(递归方法)

来源:互联网 发布:mysql 5.7 安装 编辑:程序博客网 时间:2024/05/08 08:28

Node *MergeRecursive(Node *head1,Node *head2)

{

if(head1==0)

    return head2;

if(head2==0)

  return head1;


Node *head=0;

if(head1->data<head2->data){
 head=head1;

 head->next=MergeRecursive(head1->next,head2);

}
else

 {

   head=head2;

   head->next=MergeRecursive(head1,head2->next);

}

return head;

}

0 0
原创粉丝点击