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éeremove 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 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 10 MB