STL-list 链表

#include <iostream>
#include <list>

using namespace std;

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

    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(1);
    for(list<int>::iterator it=L.begin();it!=L.end();++it)
    {
        cout<<*it<<' ';
    }
    cout<<endl;
    L.remove(3);
    for(list<int>::iterator it=L.begin();it!=L.end();++it)
    {
        cout<<*it<<' ';
    }
    cout<<endl;

    return 0;
}