連結リストの k 番目の位置にノードを挿入する
連結リストが与えられたときに、このリストに対して
q 個のクエリを実行する必要があります。クエリには以下の 2 種類があります:print— 連結リストを出力する
insert k x— 連結リストの k 番目のノードの直後に、値xを持つ新しいノードを挿入する
入力
入力の最初の行には、クエリの数
q (1 ≤ q ≤ 1000) が 1 つだけ与えられます。続く
q 行には、それぞれのクエリが与えられます。クエリが print の場合は連結リストの内容を出力し、insert k x の場合は連結リストの k 番目のノードの後ろに値 x の新しいノードを挿入します (ここで -10^9 ≤ x ≤ 10^9、また 0 ≤ k ≤ |L|)。出力
print クエリが与えられたすべての場合について、連結リストに含まれる値を正しく出力します。値はスペース区切りで表示してください。例
入力 | 出力 |
5
insert 0 100
print
insert 1 200
insert 0 50
print | 100
50 100 200 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB