#B3631. 单向链表
单向链表
题目描述
实现一个数据结构,维护一张表(最初只有一个元素 )。需要支持下面的操作,其中 和 都是 到 范围内的正整数,且保证任何时间表中所有数字均不相同,操作数量不多于 :
1 x y
:将元素 插入到 后面;2 x
:询问 后面的元素是什么。如果 是最后一个元素,则输出 ;3 x
:从表中删除元素 后面的那个元素,不改变其他元素的先后顺序。
输入格式
第一行一个整数 表示操作次数。
接下来 行,每行表示一次操作,操作具体间题目描述。
输出格式
对于每个操作 2,输出一个数字,用换行隔开。
6
1 1 99
1 99 50
1 99 75
2 99
3 75
2 1
75
99
相关
在以下作业中: