合并两个排序的链表

最新推荐文章于 2023-04-06 12:57:04 发布

piyongze

最新推荐文章于 2023-04-06 12:57:04 发布

阅读量746

点赞数

分类专栏： c++ 文章标签：合并链表链表 c++

本文链接：https://blog.youkuaiyun.com/pyz_tech/article/details/23710683

版权

c++ 专栏收录该内容

25 篇文章

订阅专栏

题目：输入两个递增排序的链表，合并这两个链表。

思路：使用递归

#include"linklist.h"
pnode merge(pnode head1,pnode head2)
{
if(head1==NULL) return head2;
else if(head2==NULL) return head1;
pnode mernode=NULL;
if((head1->value)<(head2->value))
{
mernode=head1;
mernode->next=merge(head1->next,head2);
}
else
{
mernode=head2;
mernode->next=merge(head1,head2->next);
}
return mernode;
}
int main()
{
pnode head1=getlist();
pnode head2=getlist();
pnode merhead=merge(head1,head2);
prtlist(merhead);
return 0;
}

引用：剑指Offer（何海涛著）