TopCoder

User's AC Ratio

100.0% (15/15)

Submission's AC Ratio

59.3% (16/27)

Tags

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 不存在則印出 peko
  • 6 a 印出整數 a 後面的整數,若此整數不存在則印出 NULL,若 a 不存在則印出 peko
  • 7 a 刪除整數 a,若 a 不存在則印出 peko 並略過這個操作

其中保證所有操作 1, 2, 3, 4 中的整數 n 不會重複

Input Format

輸入第一行有一整數 m ,代表接下來會有幾個指令。
接下來 m 行,每行都為敘述中所提到的指令。格式如題敘所述。

  • m20000
  • 0< 所有整數 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

Sample Output 1

NULL
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

Sample Output 2

5
NULL
peko
peko
NULL
8
peko

Hints

Problem Source

Subtasks

No. Testdata Range Constraints Score
1 0~1 範例測資 0
2 0~9 無額外限制 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 524288 65536 1 2
1 1000 524288 65536 1 2
2 1000 524288 65536 2
3 1000 524288 65536 2
4 1000 524288 65536 2
5 1000 524288 65536 2
6 1000 524288 65536 2
7 1000 524288 65536 2
8 1000 524288 65536 2
9 1000 524288 65536 2