Insérer un nœud à la position K dans une liste chaînée
Étant donné une liste chaînée, vous devez exécuter
q requêtes dessus. Il existe deux types de requêtes :print– le programme doit afficher la liste chaînée.
insert k x– le programme doit insérer un nouveau nœud de valeurxaprès lek-ième nœud de la liste chaînée.
Entrée
La première ligne de l’entrée contient un seul entier
q (1 ≤ q ≤ 1000).Les
q lignes suivantes décrivent les requêtes : print, lorsque le programme doit afficher la liste chaînée, et insert k x, si le programme doit insérer un nouveau nœud de valeur x ( ≤ x ≤ ) après le k-ième nœud (0 ≤ k ≤ |L|).Sortie
Le programme doit afficher correctement les valeurs de la liste chaînée pour chaque requête
print. Les valeurs doivent être séparées par des espaces.Exemples
Entrée | Sortie |
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