IFT 339: Structures de données

Exercices facultatifs 2

On a vu en classe comment "implémenter" une liste doublement chaînées avec des cellules. On peut faire la même chose sans utiliser de cellules par le biais de 3 tableaux et un (ou deux) pointeurs logiques. Pouvez-vous expliquer comment?

Quels pourraient être les avantages et les inconvénients de cette seconde approche? Discutez.