Liste circulaire

public class CelluleEntierCirculaire<X> {
	private X valeur;
	private CelluleEntierCirculaire<X> celluleSuivante;
	private CelluleEntierCirculaire<X> cellulePrecedente;
 
	//Creation d'une cellule contenant la valeur n
	CelluleEntierCirculaire(X n){
		this.valeur = n;
		this.celluleSuivante = null;
		this.cellulePrecedente = null;
	}
 
	//Creation d'une cellule contenant la valeur n et ayant comme cellule suivante la cellule c
	CelluleEntierCirculaire(X n, CelluleEntierCirculaire<X> c){
		this.valeur = n;
		this.celluleSuivante = c;
	}
 
	//Renvoie la valeur contenue dans la cellule
	public X valeur(){
		return this.valeur;
	}
 
	//Renvoie la cellule suivante
	public CelluleEntierCirculaire<X> celluleSuivante(){
		if(this.celluleSuivante != null)
			return this;
		else
			return this.celluleSuivante;
	}
}

public class ListeDEntiersCirculaire<X>{
	private CelluleEntierCirculaire<X> cellule;
 
	//Liste vide
	ListeDEntiersCirculaire(){
		this.cellule = null;
	}
 
	//Liste d'un élément
	ListeDEntiersCirculaire(X n){
		this.cellule = new CelluleEntierCirculaire<X>(n);
	}
 
	//Construction d'une liste par ajout d'un élément en tête d'une liste
	ListeDEntiersCirculaire(X n, ListeDEntiersCirculaire<X> l){
		this.cellule = new CelluleEntierCirculaire<X>(n,l.cellule);
	}
 
	//Renvoie la valeur de la tête de la liste
	public X tete(){
		assert(this.cellule!=null);
		return this.cellule.valeur();
	}
 
	//Supprime la premier valeur de la liste
	public void queue(){
		assert(this.cellule!=null);
		this.cellule = this.cellule.celluleSuivante();
	}
 
	//Ajoute un entier en tête de liste
	public void ajoute(X n){
		this.cellule = new CelluleEntierCirculaire<X>(n, this.cellule);
	}
 
	//Indique si la liste est vide
	public boolean estVide(){
		return cellule==null;
	}
 
	//Renvoie la longueur de la liste
	public int longueur(){
		int longueur = 0;
		CelluleEntierCirculaire<X> c = this.cellule;
		while (c!=null) {
			longueur = longueur + 1;
			c = c.celluleSuivante();
		}
		return longueur;
	}
 
	//Renvoie une chaîne de caractères représentant la liste
	public String toString(){
		String s = "[";
		CelluleEntierCirculaire<X> c = this.cellule;
		while (c!=null) {
			s = s + c.valeur();
			c = c.celluleSuivante();
			if (c!=null) s = s +"; ";
		}
		s = s + "]";
		return s;
	}
}