#P3985. 单向链表
-
ID: 2947
传统题
1000ms
128MiB
尝试: 38
已通过: 21
难度: 3
上传者:
ExuallauxE
单向链表
Description
实现一个数据结构，维护一张表（最初只有一个元素 1）。需要支持下面的操作，其中 x 和 y 都是 1 到 1e6范围内的正整数，且保证任何时间表中所有数字均不相同，操作数量不多于 1e5：
- 1 x y ：将元素 y 插入到 x 后面；
- 2 x ：询问 x 后面的元素是什么。如果 x 是最后一个元素，则输出 0；
- 3 x：从表中删除元素 x 后面的那个元素，不改变其他元素的先后顺序。
Input Format
第一行一个整数q表示操作次数。
接下来q行，每行表示一次操作，操作具体间题目描述。
Output Format
对于每个操作 2，输出一个数字，用换行隔开。6
1 1 99
1 99 50
1 99 75
2 99
3 75
2 175
99