連結リストからK番目の要素を削除する
連結リストが与えられた状態で、
q個のクエリを実行するよう求められます。クエリには2種類あり、以下の通りです:print- 連結リストを出力する
remove k- 連結リストのうち、k番目の要素を削除する
入力
連結リストの初期データは自動的に用意されます。特に操作は必要ありません。
最初の行には、整数
q (1 ≤ q ≤ 1000) が与えられます。続く
q 行にはクエリが書かれており、print の場合は連結リストを出力し、remove k の場合は k 番目のノードを削除します (0 ≤ k ≤ |L|)。出力
print クエリが要求されたときに、連結リストの要素を正しく出力してください。要素は半角スペース区切りで表示します。例
入力 | 出力 |
10
4 0 -2 3 5 7 -1 8 -9 3
5
print
remove 2
remove 9
print
print | 4 0 -2 3 5 7 -1 8 -9 3
4 -2 3 5 7 -1 8 -9
4 -2 3 5 7 -1 8 -9 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 10 MB