Entrevue 4.2: liste chaînée simple #

NOTE: à faire sur papier

Ajouter un élément à une liste chaînée simple #

• Imaginer la liste chaînée simple suivante:

Vue de l'extérieur	Vue de l'intérieur
[k,f]

• Après l’appel à add('x')

  • dessiner la liste vue de l’intérieur ET vue de l’extérieur

• Expliquer votre raisonnement

Insérer un élément dans une liste chaînée simple #

• Imaginer la liste chaînée simple suivante:

Vue de l'extérieur	Vue de l'intérieur
[t,g,z]

• Après l’appel à insert(1, 'k')

  • dessiner la liste vue de l’intérieur ET vue de l’extérieur

• Expliquer votre raisonnement