667 . 簡單的鍊結串列練習題

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

aacpschool

User's AC Ratio

100.0% (3/3)

Submission's AC Ratio

50.0% (3/6)

Tags

apcsc apcsc-ds

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$ 行，每行都為敘述中所提到的指令。格式如題敘所述。

  • $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

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
Submit
Back to Top