合并两个单链表（顺序与原来相同）

有序单链表合并算法实现

最新推荐文章于 2020-10-29 14:22:57 发布

干了这一碗BUG

最新推荐文章于 2020-10-29 14:22:57 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法与数据结构文章标签：单链表合并链表算法

本文为博主原创文章，未经博主允许不得转载。

本文链接：https://blog.youkuaiyun.com/jianxia_wzx/article/details/8669098

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

21 篇文章 ¥29.90 ¥99.00

订阅专栏

本文介绍如何合并两个已排序的单链表，保持合并后的链表元素非递减。通过指针操作，将A链表和B链表依次比较，将较小元素插入新链表C中，直至所有元素合并完成。

/*
A和B是两个带头结点的单链表，其中元素递增有序。
将A和B合并成一个单链表C，使得C中元素非递减。
*/
void Merger(LNode *&A,LNode *&B,LNode *&C)
{
	LNode *p = A->next;
	LNode *q = B->next;
	LNode *r;
	C=A;
	C->next = NULL;
	free(B);
	r=C;
	while(p!=NULL&&q!=NULL)
	{
		if(p->data<=q->data)
		{
			r->next=p;
			p=p->next;
			r=r->next;
		}
		else
		{
			r->next=q;
			q=q->next;
			r=r->next;
		}
	}
	r->next=NULL;
	if(p!=NULL)
	{
		r->next=p;
	}
	if(q!=NULL)
	{
		q->next=q;
	}
}