数据结构:双链表

news/2024/9/22 17:21:25/

数据结构:双链表

    • 题目描述
    • 参考代码

题目描述

在这里插入图片描述
输入样例

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

参考代码

#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;
}

http://www.ppmy.cn/news/1467179.html

相关文章

一个可以自动生成随机区组试验的excel VBA小程序

在作物品种区域试验时&#xff0c;通常会采用随机区组试验设计&#xff0c;特制作了一个可以自动生成随机区组试验的小程序。excel参数界面如下&#xff1a; 参数含义如下&#xff1a; 1、生成新表的名称&#xff1a;程序将新建表格&#xff0c;用于生成随机区组试验。若此处为…

C++中count()和count_if()函数简介

count()函数 [C] count函数 【C】统计string里面出现的字符的个数&#xff08;使用count函数&#xff09; algorithm头文件定义了一个count的函数&#xff0c;其功能类似于find。这个函数使用一对迭代器和一个值做参数&#xff0c;返回这个值出现次数的统计结果 #include algo…

uniapp - 填充页面

在上一篇文章中&#xff0c;创建了一个空白的文章模块页面。在这一篇文章&#xff0c;让我们来向页面中填充内容。 目录 页面效果涉及uniapp组件1.view2.swiper3.scroll-view4.属性解读1) class"style1 style2 .."2) circular单属性无赋值3) :autoplay"autoplay…

海外仓系统选择教程:只要能满足性价比需求,何必自己开发?

自己单独开发一套海外仓系统这对大型海外仓集团尚且是很大的挑战&#xff0c;更何况对中小海外仓和家庭仓。其实对这类体量比较小的海外仓来说&#xff0c;提升海外仓管理效率最佳的方式不是自己开发系统&#xff0c;而是选择市场上比较成熟的系统&#xff0c;直接拿来即用&…

PS系统教程11

HUD拾色器 作用&#xff1a;它可以帮助使用者更加高效地选择和使用颜色&#xff0c;从而提高工作效率和设计质量。 先确定色相值改变饱和度改变亮度使用HUD拾色器选中画笔工具画笔模式-正常shiftAlt右键 色相轮 上下移动从黑到白亮度变化左右移动从浅到深饱和度的变化选中颜…

kafka主题,分区,副本,节点几个概念理解

kafka相关概念 一、相关概念 主题&#xff1a;类似于数据库中的表&#xff0c;用于存放生产者的数据分区&#xff1a;类似于数据库的中分表&#xff0c;将一个主题分成多个分区&#xff08;一个大表分成多个分表&#xff09;节点&#xff1a;kafka数量&#xff0c;或者理解为ka…

Windows10设置通过.net3.5访问HP DL585G7服务器iLO的控制台

HP DL585G7服务器设备较老了&#xff0c;本文记录如何通过.net3.5访问其iLO管理口的控制台&#xff0c;同类HP服务器可参考进行。 一、调试电脑版本 二、调试电脑安装.net3.5 请参考本人文档&#xff1a;Windows10 22H2用系统安装光盘安装.net3.5 三、Edge启用IE模式 请参考…

GaussDB的数种形态

GaussDB作为一种新兴的关系型数据库产品&#xff0c;似乎有点让人摸不着头脑。有朋友问我GaussDB单机版怎么样&#xff0c;有人说GaussDB是分布式数据库&#xff0c;还有人说它是云数据库&#xff0c;还有人会把GaussDB和华为的数据仓库GaussDB DWS混为一谈。确实&#xff0c;公…