Gérer une liste ordonnée d'entiers

Il s'agit de définir une classe modélisant une liste d'entiers ordonnés par ordre croissant. La liste sera modélisée avec une liste chaînée.

Toutes les classes de cet exercice feront partie d'un paquetage nommé liste.

La liste chaînée sera construite en utilisant la classe Maillon définie  partiellement dans  le fichier Maillon.java fourni ici. On ajoutera un constructeur dans cette classe.

Une classe nommée Liste modélisera la liste ordonnée ; pour la définir, il faut compléter le fichier Liste.java fourni ici. Les méthodes publiques de la classe Liste sont décrites directement dans le fichier ainsi que ses deux attributs privés.

Vous pouvez aussi trouver ici le fichier VideException.java qui vous sera utile ; la classe d'exception VideException y est défini.

Pour tester votre travail, vous utiliserez la méthode main qui se trouve dans la classe EssaiListe et définie dans le fichier EssaiListe.java. On ne modifiera pas cette méthode main. Le résultat de l'exécution de cette méthode main devra être approximativement :

Contenu de la liste : 2 12 17 25
Liste dans l'ordre decroissant : 25 17 12 2
Nombre de maillons : 4
On retire le plus petit : 2
Valeur du plus grand : 25
2 existe : false
17 existe : true
25 existe : true
18 existe : false
Contenu de la liste : , 12, 17, 25
On retire le plus petit : 12
On retire le plus petit : 17
On retire le plus petit : 25
On retire le plus petit : La liste est vide
Valeur du plus grand : Exception in thread "main" La liste est vide
    at liste.Liste.plusGrand(Liste.java:65)
    at liste.EssaiListe.main(EssaiListe.java:39)


Corrigé :


© Irène Charon, Télécom ParisTech 2011