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),但不要抄答案。