已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的交集新链表S3。
输入格式:
输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用−1表示序列的结尾(−1不属于这个序列)。数字用空格间隔。
输出格式:
在一行中输出两个输入序列的交集序列,数字间用空格分开,结尾不能有多余空格;若新链表为空,输出NULL。
代码:
/*
@两个有序链表序列的交集
*/
#include<cstdio>
#include<cstdlib>
#include<iostream>
#define OK 1
#define OVERFLOW -2
using namespace std;
typedef int Status;
typedef int ElemType;//假设

该博客介绍如何找到两个非降序链表序列的交集,提供了输入输出格式,并提到了代码实现。
最低0.47元/天 解锁文章
1267

被折叠的 条评论
为什么被折叠?



