PTA 两个有序链表序列的交集 (20分)

最新推荐文章于 2023-10-28 03:37:55 发布

EX飞鸟

最新推荐文章于 2023-10-28 03:37:55 发布

阅读量1.7k

点赞数 2

文章标签：数据结构算法链表

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

版权

该博客介绍了如何找到两个非降序链表序列的交集。作者是浙江大学DS课程组，题目要求在给定的时间和内存限制下，设计函数构造出两个链表序列的交集新链表。输入是两个非降序序列，用-1表示序列结束，输出为交集序列，若为空则输出NULL。文章提供了实现交集函数的代码。

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

因为写完合并写的这个，写起来轻松了很多。

两个有序链表序列的交集 (20分)

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

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

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

输出格式:
在一行中输出两个输入序列的交集序列，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。

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

输出样例:
2 5

取交集函数：

LinkNode* MixList(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;
			a = a->next;
			b = b->next;
			c = c->next