PTA 两个有序链表序列的合并 (20分)

最新推荐文章于 2024-08-20 17:03:35 发布

EX飞鸟

最新推荐文章于 2024-08-20 17:03:35 发布

阅读量3.7k

点赞数 3

文章标签：算法数据结构 c语言

本文链接：https://blog.csdn.net/weixin_46776156/article/details/105704935

版权

本文介绍了如何解决PTA上的一个题目，即合并两个非降序链表序列S1和S2，形成新的非降序链表S3。题目要求在16 KB的代码长度内，1500 ms的时间限制和128 MB的内存限制下完成。输入样例包括两个非降序序列，以-1结束，输出样例展示了合并后的有序序列。

摘要由CSDN通过智能技术生成

PTA 两个有序链表序列的合并 (20分)

作者：DS课程组
单位：浙江大学
代码长度限制：16 KB
时间限制：1500 ms
内存限制：128 MB

已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。

输入格式:
输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。

输出格式:
在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。

输入样例:
1 3 5 -1
2 4 6 8 10 -1

输出样例:
1 2 3 4 5 6 8 10`

合并函数：

LinkNode* CombList(LinkNode* L1, LinkNode* L2)
{
   
	LinkNode* a, * b, * c, * L;
	L = (LinkNode*)malloc(sizeof(LinkNode));
	a = L1->next;
	b = L2->next;
	c = L;
	while (a != NULL && b != NULL)
	{
   
		if (a->data <= b->data) {
   
			c->next = a;
			c = a;
			a = a->next;
		}
		else {
   
			c->next = b;
			c