TP 10 : Tri de listes chaînées#
Dans ce TP vous allez utiliser les fonctions de manipulation de listes chaînées que vous avez développées lors du TP précédent. Avant de commencer ce TP assurez-vous que vos fonctions pour les trois premiers exercices du TP 9 fonctionnent parfaitement. Dans le cas contraire, vous pouvez utiliser le fichier liste.cpp contenant des implantations de référence.
À faire
2025-2026
Passer la liste par référence pour concentrer l’usage des pointeurs sur la structure de donnée et non l’API?
Peut-on faire quelque chose pour réduire la confusion induite par la notation
int *p? Peut-être(int *) p?Utiliser «optimisé» plutôt que «rapide» pour éviter la confusion avec «tri rapide». Renommer le deuxième fichier
optimisation.md.Leur faire construire et afficher deux listes de tests dans main, puis implanter une fonction
max, puisest_trieeplusselection. Puis optimisation avecextraire_max.Insister sur les tests.
Exercices#
Effectuez les exercices suivants dans l’ordre, en cochant les cases au fur et à mesure.