list模板题

题面:

设计一个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;
} 
全部评论

相关推荐

程序员花海:实习太简单了 学历可以的 实习描述应该是先介绍业务 再介绍技术 技术咋推动业务的 做到了啥收益 有没有做实验 实验组和对照组有什么不同 你最后学到了什么 有没有参与处理过线上问题 有没有参与过公司的code review 有没有参与过技术分享 这些都是可以在实习描述中写的 并且实习和项目不一样不会撞车 应该放在最前面 放在教育背景下面 另外项目有点烂大街 可以看下我主页的简历优化案例
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务