827. 双链表

AcWing 827. 关于stl的链表

2019-10-09 10:01

#include <list>
#include <cstdio>
#include <iostream>
#include <cstring>
#include <string>
#include <algorithm>
#include <cmath>
#define ll long long
#define In inline int
#define Re register int

using namespace std;
int m,l,j;
char a,b;
list<int> LI;
In read()
{
    int x=0,f=1;
    char c=getchar();
    while(!isdigit(c)) { if(c=='-') f=-f; c=getchar(); }
    while(isdigit(c)) x=(x<<3)+(x<<1)+(c^48),c=getchar();
    return x*f;
}

int main()
{

    m=read();
    while(m--){
        a=read();
        if(a=='L'){
            cin>>j;
            LI.push_front(j);
        }
        if(a=='R'){
            cin>>j;
            LI.push_front(j);
        }
        if(a=='D'){
            cin>>l;
            LI.erase(l);
        }
        if(a=='I'){
            b=read();
            if(b=='L'){
                cin>>l>>j;
                LI.insert(l,j); 
            }
            else if(b=='R'){
                cin>>l>>j;
                LI.insert(l+1,j);
            }
        }
    }

    for(int i=LI.begin();i!=LI.end();i++){
        cout<<LI.front()<<' ';
        LI.pop_front();
    }

    return 0;
}

编译器总是报错，说没有定义erase和insert函数
但是已经包含了 list 库
我：？？？

1 评论

LaChimere 23天前回复

在STL里面，list的 erase 和 insert 函数原型分别为：

iterator erase (const_iterator position);
iterator erase (const_iterator first, const_iterator last);

iterator insert (const_iterator position, const value_type& val);
iterator insert (const_iterator position, size_type n, const value_type& val);
template <class InputIterator> iterator insert (const_iterator position, InputIterator first, InputIterator last);
iterator insert (const_iterator position, value_type&& val);
iterator insert (const_iterator position, initializer_list<value_type> il);

也就是说都是需要用迭代器来操作，关于本题 OOP 风格的题解，可以参考这个。