fiche td sur les listes chainées
Exercice 1 :
Un concessionnaire d’automobiles d’occasion souhaite gérer son stock à l’aide de quelques procédures et fonctions. Chaque voiture est représentée par son numéro d’immatriculation comme identifiant, son année de mise en circulation, sa marque, son modèle, sa couleur, ainsi que son prix.
On supposera que le stock des voitures peut être représenté à l’aide d’une liste linéaire chainée en mémoire « LLC ».
La figure suivante montre un exemple d’une partie de la liste
I/ Donner la déclaration de cette structure
II/ La liste est triée sur les numéros d’immatriculation croissants, Écrire les algorithmes suivants :
1/ procédure choixprix (tete : tvoiture ; prixinf, prixsup : réel)
Affichage de l’année, de la marque et du modèle de chacune des voitures dont le prix est compris entre prixinf et prixsup, ou bien d’un message si aucune voiture n’est disponible.
2/ fonction nbvoiture (tete : tvoiture ; an : entier) :entier
Renvoie le nombre des voitures mises en circulation l’année an.
3/ fonction cher (tete : tvoiture ; an : entier) :chaine
Renvoie le matricule de la voiture la plus cher