Description

【任务】
给定一个 N次操作，每次操作为下列操作之一。
操作 1x：表示向链表头插入一个数x。
操作 2k：表示删除第k个位置的后面的数（当 k 为 0 时，表示删除头结点）。
操作 3 k x：表示在第k个位置的后面插入一个数x（此操作中 k均大于 0）。

Input Format

第一行两个整数 N (N≤1,000)，含义见试题描述。
接下来 N行，表示有N 个操作，具体操作参看题目描述

Output Format

输出包括 N 组，每组输出包括三行。
第一行输出：op:x，其中x表示第几次操作。具体看样例输出。
第二行若干个数，将整个链表从左到右输出。
第三行为一个空行。

10
1 9
3 1 -100
2 1
2 0
1 6
3 3 65
3 4 523
3 4 -5
3 3 -4
2 6

op:1
9 

op:2
9 -100 

op:3
9 

op:4


op:5
6 

op:6
6 65 

op:7
6 65 523 

op:8
6 65 -5 523 

op:9
6 -4 65 -5 523 

op:10
6 -4 65 -5

Source

数据结构 链表