STL-list 链表

 #include <iostream>
 #include <list>

 using namespace std;

 int main()
 {
     // list可以在头部和尾部插入和删除元素
     // 不能随机访问元素，迭代器只能++，不能一次性跳转
     list<int> L;
     //L.push(1);
     L.push_back();
     L.push_front();
     L.push_back();

     for(list<int>::iterator it=L.begin();it!=L.end();++it)
     {
         // it=L.begin()+1也不行
         cout<<*it<<' ';
         //it+=1;
         //it=it+1;
     }
     cout<<endl;

     //删除
     //erase
     list<int>::iterator it=L.begin();
     ++it;
     L.erase(it);

     for(list<int>::iterator it=L.begin();it!=L.end();++it)
     {
         cout<<*it<<' ';
     }
     cout<<endl;

     // remove ->值删除
     L.remove();
     for(list<int>::iterator it=L.begin();it!=L.end();++it)
     {
         cout<<*it<<' ';
     }
     cout<<endl;
     L.remove();
     for(list<int>::iterator it=L.begin();it!=L.end();++it)
     {
         cout<<*it<<' ';
     }
     cout<<endl;

     return ;
 }