两个有序链表序列的合并

题目链接
已知两个非降序链表序列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
本题的注意点就是最后一个数没有空格

#include<iostream>
#include<cstdio>
#include<list>
using namespace std;
int main(){
    int n;
    list <int> L;
    list <int>::iterator it;//定义迭代器,类似于指针
    list <int> L1;
    while(~scanf("%d",&n)){
        if(n==-1)
            break;
        L.push_back(n);//采用尾插法
    }
    L.sort(less<int>());//采用升序
    //L.sort(greater<int>());采用降序
    while(~scanf("%d",&n)){
        if(n==-1)
            break;
        L1.push_back(n);
    }
    L1.sort(less<int>());
    /*
    合并链表,要求合并的两个链表,事先已经拍完序,并且都必须按照相同的规则
    要么是从小到大要么是从大到小,而且排序的时候也必须按照相同的规则进行
    排序，如果是从大到小,就是L.merge(L1,greater<int>());反之,L.merge(L1,less<int>());
    默认是从小到大
    */    
    L.merge(L1,less<int>());
    if(L.begin()==L.end())
        printf("NULL\n");
    else{
        it = L.begin();
        printf("%d",*it);
        it++;
        for(;it!=L.end();it++)
            printf(" %d",*it);
    }
    return 0;
}