单链表-合并两个递增有序链表

最新推荐文章于 2024-12-12 17:09:21 发布

原创最新推荐文章于 2024-12-12 17:09:21 发布

· 1.1k 阅读

8 ·

版权

文章标签：

#算法 #链表 #单链表 #数据结构 #c语言

笔记专栏收录该内容

37 篇文章

订阅专栏

本文介绍如何将两个递增有序的单链表合并成一个新的递增有序链表。通过详细的步骤解析，阐述了这一数据结构操作的过程。

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

合并两个递增有序链表

将两个递增的有序链表合并为一个递增的有序链表

LNode *Merge(LNode *L1,LNode *L2){
	if(L1==0||L2==0) return 0;//若两表为空则返回空
	if(L1->next==0) return L2; //表1为空直接返回表二
	LNode *p=L1->next,*q=L2->next,*r=L1;
	L1->next=0;
	L2->next=0;
	while(p&&q){
		if(p->data<q->data){//p的值小于q的值
			r->next=p;
			r=p;
			p=p->next;
		}
		else {
			r->next=q;
			r=q;
			q=q->next;
		}
	}
	if(p) r->next=p;//处理剩余结点
	if(q) r->next=q;
	free(L2);
	return L1;
}