合并有序链表

最新推荐文章于 2021-10-01 19:26:30 发布

转载最新推荐文章于 2021-10-01 19:26:30 发布 · 794 阅读

文章标签：

#数据结构 #merge #struct #qq

图论及算法专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种链表合并算法的实现方法，通过遍历两个已排序的链表并比较节点数据大小来创建一个新的有序链表。该算法适用于计算机科学中的数据结构处理场景。

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

//节点数据结构
typedef struct LNode
{
	int data;
	struct LNode *next;
}LNode,*LinkList;


LinkList merge(LinkList a,LinkList b)
{
	LinkList p,q,h,r;
	p=a;
	q=b;

	//生成一个新表
	h=(LNode*)malloc(sizeof(LNode));
	h->next=NULL;
	r=h;

	while(p&&q)
	{

		if(p->data<=q->data)
		{
			r->next=p;
			r=p;
			p=p->next;
		}
		else
		{
			r->next=q;
			r=q;
			q=q->next;
		}

		if(!q)r->next=p;//如果b表已空而a表不空，将a表余部链入新表
		if(!p)r->next=q;//如果a表已空而b表不空，将b表余部链入新表

	}
	return (h);
}