AcWing 827. 以0位置为头结点的循环双链表模板(自用)
原题链接
简单
作者:
灿
,
2024-02-16 14:51:50
,
所有人可见
,
阅读 29
C++ 代码
#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10;
int e[N], l[N], r[N], cur = 1;
void add(int k, int x){//右插
e[cur] = x;
r[cur] = r[k], l[cur] = k;//
l[r[k]] = cur, r[k] = cur ++ ;
}
void del(int k){
r[l[k]] = r[k];
l[r[k]] = l[k];
}
int main()
{
int n;
cin >> n;
while(n -- )
{
string op;
int k, x;
cin >> op;
if(op == "L")
{
cin >> x;
add(0, x);
}
else if(op == "R")
{
cin >> x;
add(l[0], x);
}
else if(op == "D")
{
cin >> k;
del(k);
}
else if(op == "IL")
{
cin >> k >> x;
add(l[k], x);
}
else if(op == "IR")
{
cin >> k >> x;
add(k, x);
}
}
for(int i = r[0]; i; i = r[i])
{
printf("%d ", e[i]);
}
}