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