Inserir um nó na posição K numa lista ligada
Dada uma lista ligada, é necessário executar
q consultas sobre ela. Existem 2 tipos de consultas:print– o programa deve imprimir a lista ligada
insert k x– o programa deve inserir um novo nó com valorxapós o k-ésimo nó da lista ligada
Entrada
A primeira linha da entrada contém um único inteiro
q (1 ≤ q ≤ 1000).As próximas
q linhas contêm as consultas:Saída
O programa deve imprimir corretamente os valores na lista ligada para todas as consultas
print. Os valores devem ser separados por espaços.Exemplos
Entrada | Saída |
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