TP 9 : Listes chainées#
Dans ce TP, vous allez implémenter des listes chainées simples telles que vues en cours.
Les fonctions de ce TP seront utilisées dans les prochains TP; définissez les donc avec soin.
Tout comme pour les tableaux dynamiques, il est difficile de tester les premières fonctions au fur et à mesure. Vous ne pourrez commencer à vraiment tester qu’une fois les trois premières fonctions définies. Faites donc une pause à ce moment là afin de bien les tester avant de continuer.
Exercices#
Échauffement
Dessinez sur une feuille l’état de la pile et du tas après construction d’une liste chaînée de caractères contenant les lettres de votre prénom.
Effectuez les exercices suivants dans l’ordre, en cochant les cases au fur et à mesure.