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 :

  1. print – le programme doit afficher la liste chaînée

  2. 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

To check your solution you need to sign in
Sign in to continue