输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。...

#include <iostream>
#include<list>
#include<algorithm>
using namespace std;

int main()
{
list<int> l,l1,l2;
list<int>::iterator it1,it2;
int m,n;
int x,y;
cout<<"两个链表的长度"<<endl;
cin>>m>>n;
for(int i=0;i<m;i++)
{
cin>>x;
l1.push_back(x);
}
for(int i=0;i<n;i++)
{
cin>>y;
l2.push_back(y);
}
it1=l1.begin();
it2=l2.begin();
for(int i=0;i<m+n;i++)
{
if((*it1)<(*it2))
{
l.push_back(*it1);
it1++;
while(it1==l1.end()&&it2!=l2.end())
{
l.push_back(*it2);
it2++;
}
if(it2==l2.end())
break;
}
else
{
l.push_back(*it2);
it2++;
while(it2==l2.end()&&it1!=l1.end())
{
l.push_back(*it1);
it1++;
}
if(it1==l1.end())
break;
}

}
for(auto a:l)
cout<<a<<endl;
return 0;
}

转载于:https://www.cnblogs.com/wujufengyun/p/6644154.html