数据结构:双链表

数据结构:双链表

题目描述

输入样例

复制代码
10
R 7
D 1
L 3
IL 2 10
D 3
IL 2 7
L 8
R 9
IL 4 7
IR 2 2

输出样例

复制代码
8 7 7 3 2 9

参考代码

cpp 复制代码
#include <iostream>

using namespace std;

const int N = 100010;

int m;
int idx, e[N], l[N], r[N];

void init()
{
    r[0] = 1;
    l[1] = 0;
    idx = 2;
}

void insert(int k, int x)
{
    e[idx] = x;
    l[idx] = k; r[idx] = r[k];
    l[r[k]] = idx; r[k] = idx;
    idx++;
}

void remove(int k)
{
    l[r[k]] = l[k];
    r[l[k]] = r[k];
}

int main()
{
    init();
    
    cin >> m;
    while (m--)
    {
        int k, x;
        string op;
        cin >> op;
        if (op == "L")
        {   
            cin >> x;
            insert(0, x);
        }
        else if (op == "R")
        {
            cin >> x;
            insert(l[1], x);
        }
        else if (op == "D")
        {   
            cin >> k;
            remove(k + 1);
        }
        else if (op == "IL")
        {
            cin >> k >> x;
            insert(l[k + 1], x);
        }
        else
        {
            cin >> k >> x;
            insert(k + 1, x);
        }
    }
    for (int i = r[0]; i != 1; i = r[i]) cout << e[i] << ' ';
    cout << endl;
    
    return 0;
}
相关推荐
苏克贝塔17 分钟前
Qt 图形视图框架3-事件处理与传播
c++·qt
轩情吖24 分钟前
Qt的信号与槽(二)
数据库·c++·qt·信号·connect·信号槽·
胖大和尚25 分钟前
C++项目学习计划
开发语言·c++·学习
GiraKoo2 小时前
【GiraKoo】 C++20的新特性
c++
无聊的小坏坏2 小时前
力扣 239 题:滑动窗口最大值的两种高效解法
c++·算法·leetcode
黎明smaly2 小时前
【排序】插入排序
c语言·开发语言·数据结构·c++·算法·排序算法
CCF_NOI.3 小时前
(普及−)B3629 吃冰棍——二分/模拟
数据结构·c++·算法
神的孩子都在歌唱4 小时前
3423. 循环数组中相邻元素的最大差值 — day97
java·数据结构·算法
眠りたいです5 小时前
Mysql常用内置函数,复合查询及内外连接
linux·数据库·c++·mysql
笑鸿的学习笔记5 小时前
qt-C++语法笔记之Stretch与Spacer的关系分析
c++·笔记·qt