两个有序链表的合并

最新推荐文章于 2022-08-14 21:06:44 发布

tromaker3

最新推荐文章于 2022-08-14 21:06:44 发布

阅读量131

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/tromaker3/article/details/105677664

版权

算法专栏收录该内容

12 篇文章 0 订阅

订阅专栏

已知输入的两个链表递增有序，要使输出的链表依然递增有序图片来自https://blog.csdn.net/u014398524/article/details/104127722

图片来自https://blog.csdn.net/u014398524/article/details/104127722

//合并有序链表
list *mergelists(list *p1,list *p2)
{
	if (p1==NULL)
	{
		return p2;
	}
	if (p2==NULL)
	{
		return p1;
	}
	if (p1->value <  p2->value)
	{
		p1->next=mergelists(p1->next,p2);
		return p1;
	} 
	else
	{
		p2->next=mergelists(p1,p2->next);
		return p2;
	}
}