2-11. 两个有序链表序列的合并（15）

wangwei14309

于 2014-10-19 21:04:30 发布

阅读量960

点赞数

分类专栏： PAT 文章标签： PAT ZJU 数据

本文链接：https://blog.youkuaiyun.com/wangwei14309/article/details/40269041

版权

PAT 专栏收录该内容

18 篇文章

订阅专栏

本文详细阐述了如何使用C语言实现两个有序链表的合并操作，包括输入数据处理、链表操作及输出非降序排列的结果。

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

2-11. 两个有序链表序列的合并（15）

# include <stdio.h>
int main()
{
	int a[1000000], b[1000000];
	int *p, *q;
	int i;

	scanf("%d",&a[0]);//data input
	for(i = 0; a[i] != -1; )
	{
		i ++;
		scanf("%d",&a[i]);
	}
	scanf("%d",&b[0]);
	for(i = 0; b[i] != -1; )
	{
		i ++;
		scanf("%d",&b[i]);
	}

	if(a[0]==-1 && b[0]==-1)//特殊处理
	{
		printf("NULL\n");
		return 0;
	}
	for(p=a,q=b; *p!=-1 && *q!=-1;)//非降序输出
	{
		if(*p < *q)
		{
			printf("%d ",*p);
			p ++;
		}
		else
		{
			printf("%d ",*q);
			q ++;
		}
	}

	p = (*p == -1? q:p);
	for( ; *p!=-1 && *(p+1)!=-1; p ++)//格式输出
	{
		printf("%d ",*p);
	}
	printf("%d",*p);
	
	return 0; 
}

//我类个去，case 3给了多少数啊（吐槽一下~