Einen Knoten an der k-ten Position in einer verketteten Liste einfügen
Angenommen, wir haben eine verkettete Liste und sollen darauf
q Anfragen (Queries) ausführen. Es gibt zwei Arten von Anfragen:print– Das Programm soll die verkettete Liste ausgeben.
insert k x– Das Programm soll einen neuen Knoten mit dem Wertxdirekt hinter dem k-ten Knoten der verketteten Liste einfügen.
Eingabe
Die erste Zeile der Eingabe enthält eine einzelne ganze Zahl
q (1 ≤ q ≤ 1000).In den nächsten
q Zeilen folgen die Anfragen: print, wenn die verkettete Liste ausgegeben werden soll, oder insert k x, wenn ein neuer Knoten mit Wert x ( ≤ x ≤ ) nach dem k-ten Knoten (0 ≤ k ≤ |L|) eingefügt werden soll.Ausgabe
Das Programm soll bei jeder
print-Anfrage die Werte in der verketteten Liste korrekt ausgeben. Die Werte müssen durch Leerzeichen getrennt sein.Beispiele
Eingabe | Ausgabe |
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