Question

c++问题 在链表中输入数据 并排序 然后在输入一个数据插入链表中

若以下回答无法解决问题，邀请你更新回答

Answer 1

用STL 的list 容器；

算法如下：

#include <iostream>
#include <algorithm>
#include <iterator>
#include <list>

using namespace std;

int main()
{
list<int> iL;
for(int i=0;i<10;++i)
{
int num=rand();
iL.push_back(num);
}

iL.sort();
ostream_iterator<int> os(cout," ");
copy(iL.begin(),iL.end(),os);

int number;
cout<<"input a number"<<endl;

cin>>number;

iL.push_back(number);
iL.sort();
ostream_iterator<int> os(cout," ");
copy(iL.begin(),iL.end(),os);

return 0;

}