Vous êtes sur la page 1sur 1

Problème : Listes simplement chaînées

[Train]

Enoncé
Un train est composé d’une locomotive (la tête) et des wagons.

Wagon Wagon Wagon Tête

NULL

Un agent de maintenance devra avant chaque départ du train vérifier l’état du train.
Le train part généralement avec n wagons selon le nombre de voyageurs.
L’agent ne peut accéder au train que par la locomotive (la tête)
Selon le nombre de voyageurs communiqué par le service de réservation de billet, l’agent
pourra demander l’ajout d’un nouveau wagon à la fin du train.
1. Un Elément contient les champs :
 Numéro
 Type : locomotive ou wagon
 Etat : en panne ou OK
Définir la structure de données Elément dans element.h
Définir les prototypes suivants dans element.h
2. Créer la liste chainée correspondante au train.
3. Implémenter la fonction main() permettant d’assurer les opérations suivantes:
a) Ajouter une locomotive en tête du train.
b) Ajouter un wagon à la queue du train.
c) Rechercher un wagon donné par son numéro. La fonction affichera les
caractéristiques du wagon recherché.
d) Afficher le train.
e) Supprimer un wagon dont l’état est en panne.
f) Ajouter un wagon dans une position donnée.

Vous aimerez peut-être aussi