5-16 两个有序链表序列的交集

最新推荐文章于 2023-02-02 23:05:54 发布

maogouji5858

最新推荐文章于 2023-02-02 23:05:54 发布

阅读量999

点赞数

分类专栏：数据结构 stl 文章标签： vector

本文链接：https://blog.csdn.net/maogouji5858/article/details/53455157

版权

数据结构同时被 2 个专栏收录

5 篇文章 0 订阅

订阅专栏

stl

3 篇文章 0 订阅

订阅专栏

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

输入格式:

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

输出格式:

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

输入样例:

1 2 5 -1
2 4 5 8 10 -1

输出样例:

2 5

#include<stdio.h>
#include<vector>
using namespace std;
int main()
{
   vector<int> v1,v2;
   int num;
   while(scanf("%d",&num)&&(num!=-1)) v1.push_back(num);
   while(scanf("%d",&num)&&(num!=-1)) v2.push_back(num);
   int len1=v1.size();
   int len2=v2.size();
   int flag=0;
   int i=0;
   int j=0;
   while(i<len1&&j<len2)
   {
   	if(v1[i]==v2[j])
   	{
   	if(flag) printf(" ");
   	flag=1;
   	printf("%d",v1[i]);
   	i++;
   	j++;
           }
           else if(v1[i]>v2[j]) j++;
           else i++;
   	
   }
   if(!flag) printf("NULL");
   
}