Supprimer le Kᵉ élément d’une liste chaînée
Étant donné une liste chaînée, vous devez exécuter
q requêtes sur celle-ci. Il existe 2 types de requêtes :print– le programme doit afficher la liste chaînée
remove k– le programme doit supprimer le kᵉ élément de la liste chaînée.
Données en entrée
Les données initiales de la liste chaînée sont obtenues automatiquement. Vous n’avez rien à faire.
La première ligne de l’entrée contient un entier
q (1 ≤ q ≤ 1000).Les
q lignes suivantes contiennent les requêtes : print pour afficher la liste chaînée, ou remove k pour supprimer le kᵉ nœud (0 ≤ k ≤ |L|).Données en 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 |
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