Entferne das k-te Element aus einer verketteten Liste
Angenommen, wir haben eine verkettete Liste, auf der
q Anfragen ausgeführt werden sollen. Es gibt zwei Arten von Anfragen:print– Das Programm soll die verkettete Liste ausgeben.
remove k– Das Programm soll das k-te Element aus der verketteten Liste entfernen.
Eingabe
Die Anfangsdaten für die verkettete Liste werden automatisch bereitgestellt. Sie müssen dafür nichts weiter tun.
Die erste Zeile der Eingabe enthält eine einzelne ganze Zahl
q (1 ≤ q ≤ 1000).In den folgenden
q Zeilen stehen die Anfragen: print für den Fall, dass das Programm die verkettete Liste ausgeben soll, und remove k für den Fall, dass das Programm das k-te Element (0 ≤ k ≤ |L|) entfernen soll.Ausgabe
Für jede
print-Anfrage soll das Programm alle Werte in der verketteten Liste korrekt in einer Zeile ausgeben. Die Werte müssen dabei durch Leerzeichen voneinander getrennt sein.Beispiele
Eingabe | Ausgabe |
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