U236407 CTR的链表
题目背景
CTR今天问我怎么写链表。
我告诉他:“你通过这道题就会了”。
题目描述
CTR 有一个空数组。现在 李34 来捣乱,他进行了 $m$ 次操作,每次操作都是以下两种中的一种:
1. $insert(x,y)$ 表示在编号为 $x$ 的数后面插入一个值为 $y$ 的数。特别地,如果 $x=0$ ,那么在数组的头部插入一个值为 $y$ 的数。
2. $delete(x,y)$ 表示如果编号为 $x$ 的数的值为 $y$ ,则删除这个数。
备注:第 $i$ 次 $insert$ 操作插入的数编号为 $i$ 。
请 CTR 输出 $m$ 次操作后的数组。
输入格式
第一行输入一个正整数 $m$ ,表示操作总数。
接下来的 $m$ 行,每行三个正整数 $t,x,y$。
如果 $t$ 为 $1$ ,表示 $insert(x,y)$ ;
如果 $t$ 为 $2$ ,表示 $delete(x,y)$ 。
输出格式
输出若干行,每行一个正整数,表示最终的数组。
说明/提示
$m\in [1,10^5]$ ,其他输入数据 $\in [1,32768]$
保证所有操作合法
参考输入代码:
```python
m = int(input())
for i in range(m):
s = input().split()
t = int(s[0])
x = int(s[1])
y = int(s[2])
if t == 1:
insert(x, y)
if t == 2:
delete(x, y)
```
如果你实在做不出来了,可以看[题解](https://www.luogu.com.cn/paste/2vvnkk9b),但不要抄答案。