链表合并 求两个递增链表的并

本文介绍了一种使用C++实现的链表数据结构,并详细展示了如何通过输入创建链表及两个链表的合并与排序过程。该算法首先分别构建两个链表,然后将它们合并成一个已排序的链表。

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

#include<iostream>
#include<malloc.h>
using namespace std;
struct node
{
	int data;
	node* next;
};
node* build(node* x)
{
	x=(node*)malloc(sizeof(node));
	node *y,*z;
	y=x;
	y->next=NULL;
	int n;
	cin>>n;
	while(n--)
	{
		z=(node*)malloc(sizeof(node));
		cin>>z->data;
		y->next=z;
		y=z;
		y->next=NULL;
	}
	return x;
}
void print(node *z)
{
	z=z->next;
	while(z)
	{
		cout<<z->data<<" ";
		z=z->next;
	}
	cout<<endl;
}
int main()
{
	node *p=0,*q=0,*pre,*pa,*pb;
	p=build(p);
	q=build(q);
	pre=p;
	pa=p->next;
	pb=q->next;
	while(pa&&pb)
	{
		if(pa->data<pb->data)
		{
			pre=pa;
			pa=pa->next;
		}
		else if(pa->data==pb->data)
		{
			pre=pa;
			pa=pa->next;
			pb=pb->next;
		}
		else 
		{
			node* r;
			r=pb->next;
			pre->next=pb;
			pre=pb;
			pre->next=pa;
			pb=r;
		}
	}
	if(pb)
	{
		pre->next=pb;
	}
	print(p);
	system("pause");
	return 0;
}



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值