Entrevue 4.3: liste chaînée double #
NOTE: à faire sur papier
Ajouter un élément à une liste chaînée double #
-
Imaginer la liste chaîne double suivante:
- ATTENTION
- le graphe est généré, les éléments ne sont pas nécessairement affichés dans l’ordre
- il faut suivre les références
precedent
etsuivant
pour comprendre l’ordre
- ATTENTION
-
Dessiner la même liste, mais après l’appel à
add('x')
-
Expliquer votre raisonnement
Insérer un élément au début d’une liste chaînée double #
-
Imaginer la liste chaînée double suivante:
-
Dessiner la même liste, mais après l’appel à
insert(0, 's')
-
Expliquer votre raisonnement