已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。
输入格式:
输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。
输出格式:
在一行中输出两个输入序列的交集序列，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。
#include <iostream>
#include <list>
using namespace std;int main()
{list<int> s1;int x = 0;while (1){scanf("%d", &x);if (x == -1){break;}s1.push_back(x);}list<int> s2;while (1){scanf("%d", &x);if (x == -1){break;}s2.push_back(x);}auto cur1 = s1.begin();auto cur2 = s2.begin();list<int> s3;while (cur1 != s1.end() && cur2 != s2.end()){if (*cur1 < *cur2){cur1++;}else if (*cur1 > *cur2){cur2++;}else{s3.push_back(*cur1);cur1++;cur2++;}}if (s3.empty()){cout << "NULL";}/*for (const auto &e : s3)这种方式不可取，会导致最后多出一个空格{cout << e << ' ';}*/auto cur = s3.begin();for (int i = 0; i < s3.size(); i++){if (i == s3.size() - 1){cout << *cur;break;}cout << *cur << ' ';cur++;}return 0;
}
