Inserire un nodo in posizione K-esima in una lista collegata
Data una lista collegata, si richiede di eseguire
q interrogazioni su di essa. Sono presenti 2 tipi di interrogazioni:print- il programma deve stampare la lista collegata.
insert k x- il programma deve inserire un nuovo nodo con valorexdopo il nodo in posizioneknella lista collegata.
Input
La prima riga dell’input contiene un singolo intero
q (1 ≤ q ≤ 1000).Le successive
q righe contengono le interrogazioni: print nel caso in cui il programma debba stampare la lista collegata, oppure insert k x se il programma deve inserire un nuovo nodo con valore x ( ≤ x ≤ ) dopo il nodo in posizione k (0 ≤ k ≤ |L|).Output
Il programma deve stampare in modo corretto i valori presenti nella lista collegata per tutte le interrogazioni
print. I valori devono essere separati da spazi.Esempi
Ingresso | Uscita |
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