Insertar un nodo en la posición k en una lista enlazada
Dada una lista enlazada, se te solicita ejecutar
q consultas sobre ella. Existen 2 tipos de consultas:print- el programa debe imprimir la lista enlazada.
insert k x- el programa debe insertar un nuevo nodo con el valorxinmediatamente después del nodo númeroken la lista enlazada.
Input
La primera línea de la entrada contiene un número entero
q (1 ≤ q ≤ 1000).Las siguientes
q líneas contienen las consultas: print, si se debe imprimir la lista enlazada, y insert k x, si se debe insertar un nuevo nodo con valor x ( ≤ x ≤ ) después del nodo número k (0 ≤ k ≤ |L|).Output
El programa debe imprimir correctamente los valores de la lista enlazada para cada consulta
print. Los valores deben separarse con espacios.Examples
Input | Output |
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