667 . 簡單的鍊結串列練習題
TopCoder
Description
這題只要你簡單練習並且熟悉 linked-list 的各種操作。
請你實做一個 linked-list ，並實現以下指令：
1 n將整數 $n$ 放進 linked-list 的頭2 n將整數 $n$ 放進 linked-list 的尾3 n a將整數 $n$ 放到整數 $a$ 的前面，若 $a$ 不存在則印出peko並略過這個操作4 n a將整數 $n$ 放到整數 $a$ 的後面，若 $a$ 不存在則印出peko並略過這個操作5 a印出整數 $a$ 前面的整數，若此整數不存在則印出NULL，若 $a$ 不存在則印出peko6 a印出整數 $a$ 後面的整數，若此整數不存在則印出NULL，若 $a$ 不存在則印出peko7 a刪除整數 $a$，若 $a$ 不存在則印出peko並略過這個操作
其中保證所有操作 1, 2, 3, 4 中的整數 $n$ 不會重複
Input Format
輸入第一行有一整數 $m$ ，代表接下來會有幾個指令。
接下來 $m$ 行，每行都為敘述中所提到的指令。格式如題敘所述。
- $m \leq 20000$
- $0 < $ 所有整數 $\leq 100000$
Output Format
對每個操作 3,4,5,6,7 印出對應的結果，每個指令的結果之間需換行。
Sample Input 1
9
1 1
5 1
6 1
1 2
5 1
6 1
2 3
5 1
6 1
1 1
5 1
6 1
1 2
5 1
6 1
2 3
5 1
6 1
Sample Output 1
NULL
NULL
2
NULL
2
3
NULL
2
NULL
2
3
Sample Input 2
17
1 1
1 2
1 3
2 4
2 5
2 6
5 6
6 6
3 7 1
3 8 2
7 1
7 1
3 9 1
5 3
6 3
7 3
5 3
1 1
1 2
1 3
2 4
2 5
2 6
5 6
6 6
3 7 1
3 8 2
7 1
7 1
3 9 1
5 3
6 3
7 3
5 3
Sample Output 2
5
NULL
peko
peko
NULL
8
peko
NULL
peko
peko
NULL
8
peko
Hints
Problem Source
Subtasks
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0~1 | 範例測資 | 0 |
| 2 | 0~9 | 無額外限制 | 100 |