写正确函数需要注意的地方：两个非降序链表的并集，1>2>3和2>3>5合并为1>2>3>5。

chjjunking

于 2012-09-10 13:59:52 发布

阅读量4.5k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构与算法 C语言复习要点 C/C++ 文章标签： null

本文链接：https://blog.youkuaiyun.com/chjjunking/article/details/7963203

C/C++ 同时被 3 个专栏收录

46 篇文章

订阅专栏

C语言复习要点

42 篇文章

订阅专栏

数据结构与算法

24 篇文章

订阅专栏

本博客展示了如何通过自定义函数`intOutCombine`将两个链表按元素值进行排序并组合输出。首先随机生成两个链表，然后调用`intOutCombine`函数进行排序合并，并打印结果。

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

int OutCombine(Node* p1, Node* p2)
{
	while(p1!=NULL && p2!=NULL)
	{
		if(p1->value>p2->value)
		{
			cout<<p2->value<<" ";
			p2=p2->pNext;
		}
		else if(p1->value<p2->value)
		{
			cout<<p1->value<<" ";
			p1=p1->pNext;
		}
		else
		{
			cout<<p1->value<<" ";
			p1=p1->pNext;
			p2=p2->pNext;
		}
	}
	if(p1!=NULL)//剩余的部分直接添加到末尾。 
	{
		while(p1!=NULL)
		{
			cout<<p1->value<<" ";
			p1=p1->pNext;
		}
		cout<<endl;
	}
	else if(p2!=NULL)
	{
		while(p2!=NULL)
		{
			cout<<p2->value<<" ";
			p2=p2->pNext;
		}
		cout<<endl;
	}
	return 0;
}

int _tmain(int argc, _TCHAR* argv[])
{
	srand(time(0));

	int plength1=rand()%10;
	int plength2=rand()%10;

	Node* p1=NULL;
	Node* p2=NULL;
	int startvaluep1=0;
	int startvaluep2=0;

	for(int i=0;i<plength1;++i)
		addEnd(startvaluep1=rand()%3+startvaluep1,p1);
	
	for(int i=0;i<plength2;++i)
		addEnd(startvaluep2=rand()%3+startvaluep2,p2);

	print(p1);
	print(p2);
	OutCombine(p1,p2);

	getchar();
	return 0;
}