其他分享
首页 > 其他分享> > AcWing 827. 双链表

AcWing 827. 双链表

作者:互联网

实现一个双链表,双链表初始为空,支持5种操作:

(1) 在最左侧插入一个数;

(2) 在最右侧插入一个数;

(3) 将第k个插入的数删除;

(4) 在第k个插入的数左侧插入一个数;

(5) 在第k个插入的数右侧插入一个数

现在要对该链表进行M次操作,进行完所有操作后,从左到右输出整个链表。

  题~目~

#include<bits/stdc++.h>
#define N 100010
using namespace std;
struct node
{
    int pe,net,v;
}e[N];
int n,cut=1;
void push(int x,int v)
{
    cut++;
    e[cut].net=e[x].net;
    e[cut].pe=x;
    e[e[x].net].pe=cut;
    e[x].net=cut;
    e[cut].v=v;
}
void pop(int x)
{
    e[e[x].net].pe=e[x].pe;
    e[e[x].pe].net=e[x].net; 
}
int main()
{
    scanf("%d",&n);
    e[0].net=cut;
    e[1].pe=0;
    for(int i=1;i<=n;i++)
    {
        string sl;
        int x,y;
        cin>>sl;
        scanf("%d",&x);
        if(sl=="L") push(0,x);
        if(sl=="R") push(e[1].pe,x);
        if(sl=="D") pop(x+1);
        if(sl=="IL"){scanf("%d",&y);push(e[x+1].pe,y);}
        if(sl=="IR"){scanf("%d",&y);push(x+1,y);}
    }
    for(int i=e[0].net;i!=1;i=e[i].net)
        printf("%d ",e[i].v);
    return 0;
}

 

标签:cut,int,sl,push,pe,双链,827,net,AcWing
来源: https://www.cnblogs.com/1314cyd/p/14155628.html