Listes chainées
Le développement est effectué en java.
On considère la classe minimum suivante:
public class ListeChainee {
int info;
ListeChainee suiv;
}
Cette classe permet d'implanter des "listes chainées" d'entier. En effet,
une telle liste sera constituée d'un ensemble d'objets instantiant cette classe. Les
variables membres info stockent les entiers. Les variables membres suiv permettent
d'indiquer son suivant dans la liste pour chaque objet.
Une liste chainée sera caractérisée par sa "racine" -> son premier objet
de classe ListeChainee (qui permet d'accéder à tous les suivants par parcours) et son
dernier objet dont la variable membre suiv est égale à la constante null
de java.
1) Implanter dans la classe ListeChainee une méthode permettant d'afficher
l'intégralité des entiers d'une liste chainée dans l'ordre où on les rencontre.
On réalisera cette implantation deux fois, une première fois sans utiliser la
récursivité, une seconde fois en l'utilisant.
2) Implanter dans la classe ListeChainee une méthode permettant d'afficher
l'intégralité des entiers d'une liste chainée dans l'ordre inverse où on les
rencontre.
On réalisera cette implantation deux fois, une première fois sans utiliser la
récursivité, une seconde fois en l'utilisant.
Auteur: Nicolas JANEY
UFR Sciences et Techniques
Université de Besançon
16 Route de Gray, 25030 Besançon
nicolas.janey@univ-fcomte.fr