链表操作（将两个链表合并成一个链表依然有序，非递归方法和迭代方法）

最新推荐文章于 2023-11-18 10:32:25 发布

KevinIceFire

最新推荐文章于 2023-11-18 10:32:25 发布

阅读量879

点赞数

CC 4.0 BY-SA版权

分类专栏： C++

本文链接：https://blog.youkuaiyun.com/nishiwodeangel/article/details/9837075

C++ 专栏收录该内容

38 篇文章

订阅专栏

本文详细介绍了两种链表合并的方法：迭代方式与递归方式。通过对比这两种方法，读者可以了解到如何有效地将两个有序链表合并成一个新的有序链表。文章深入浅出地解释了每种方法的工作原理，并提供了具体的实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Node *Merge(Node *head1, Node *head2)
{
	Node *head = NULL;
	Node *temp = head;
	if (head1 == NULL)
	{
		return head2;
	}
	else if (head2 == NULL)
	{
		return head1;
	}
	if (head1->num < head2->num)
	{
		head = head1;
		head1 = head1->next;
	}
	else
	{
		head = head2;
		head2 = head2->next;
	}
	while (head1 != NULL && head2 != NULL)
	{
		if (head1->num < head2->num)
		{
			temp->next = head1;
			temp = head1;
			head1 = head1->next;
		}
		else
		{
			temp->next = head2;
			temp = head2;
			head2 = head2->next;
		}
	}
	if (head1 == NULL)
	{
		temp->next = head2;
	}
	else if (head2 == NULL)
	{
		temp->next = head1;
	}
}

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