数据结构-----单链表的归并

最新推荐文章于 2023-11-20 14:07:43 发布

原创最新推荐文章于 2023-11-20 14:07:43 发布 · 863 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #单链表归并

本文介绍了一种将两个已排序的单链表合并成一个新有序链表的算法。通过遍历两个链表，比较节点值大小，依次将较小值节点链接到新链表中，直至一个链表遍历完，再将另一个链表剩余部分链接到新链表末尾。

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

将两个有序链表并为一个有序列表。

归并两个单链表算法如下：

void MergeList_L(LinkList &La, LinkList &Lb, LinkList &Lc) {
	// 已知单链线性表 La 和 Lb 的元素按值非递减排列
	// 归并 La 和 Lb 得到新的单链表 Lc，Lc的元素也按值非递减排列
	pa = La->next; pb = Lb->next;
	Lc = pc = La;
	while (pa && pb) {
		if (pa->data <= pb->data) {
			pc->next = pa; pc = pa; pa = pa->next;
		}
		else { pc->next = pb; pc = pb; pb = pb->next; }
	}
	pc->next = pa ? pa : pb;
	free(Lb);
} // MergeList_L