题面:

设计一个int类型的动态链表L,L中有一个代表当前位置的光标,支持下列操作:
insert(x): 在光标前面插入元素x,插入后光标指向新插入的元素x
move(d): 如果d为正数,则光标向尾部移动d个位置,如果为负数,则向头部移动
erase(): 删除光标当前指向的元素,完成后光标向尾部移动一个位置,如果没有元素可指向,则光标值为END。
L的初始状态为空,且光标指向END

注意事项:

insert返回值是插入元素的位置,而其又会在插入元素后自动后移,无法达到题目要求的“插入后光标指向新插入的元素x”,所以指针要保持原来的位置。

#include<cstdio>
#include<list>
#include<iostream> 
using namespace std;
list<int> s;
list<int>::iterator p;
int main()
{
    int q,pd,x;
    scanf("%d",&q);
    p=s.begin();
    for(int i=1;i<=q;i++)
    {
        scanf("%d",&pd);
        if(pd==0)
        {
            scanf("%d",&x);
            p=s.insert(p,x);
        }
        else
        if(pd==1)
        {
            scanf("%d",&x);
            if(x>0)
            {
                while(x--)
                {
                    p++;
                }
            }
            else
            {
                x=-x;
                while(x--)
                {
                    p--;
                }
            }
        }
        else
        {
            p=s.erase(p);
        }
    }
    for(p=s.begin();p!=s.end();p++)
    {
        printf("%d\n",*p); 
    }
    return 0;
}