有序单链表合并（递归法）

最新推荐文章于 2023-12-23 10:00:00 发布

原创最新推荐文章于 2023-12-23 10:00:00 发布 · 538 阅读

0 ·

CC 4.0 BY-SA版权

数据结构与算法专栏收录该内容

73 篇文章

订阅专栏

只是提供思路，缺少很多边界条件的检查



/* 递归法实现有序单链表的合并 */
LinkedList *MergeRecursive(LinkedList *head1, LinkedList *head2)
{
	if (head1 == NULL)
		return head2;
	if (head2 == NULL)
		return head1;
	LinkedList *head = NULL;
	if (head1->iValue < head2->iValue)
	{
		head = head1;
		head->next = MergeRecursive(head1->next, head2);
	}
	else
	{
		head = head2;
		head->next = MergeRecursive(head1, head2->next);
	}
	return head;
}