容器list

//双向链表，比较节省内存，每次扩充只扩充一个单元
//由属于自己的sort,为了提高运行的效率尽量不要采用全局的sort
#include <iostream>
#include<list>
using namespace std;
int main()
{
    list<int> li;
    li.push_back(3);
    li.push_front(2);
    li.emplace_front(1);//优化改进的push_front; 
    li.emplace_back(4);
    li.insert(++li.begin(),9);//在具体位置处添加对应的元素 
    for(auto x:li)
    cout<<x;  
    return 0;
}