Liste doublement chaîné

public class CelluleCirculaire<X> {
	private X valeur;
	private CelluleCirculaire<X> celluleSuivante;
	private CelluleCirculaire<X> cellulePrecedente;
	
	//Creation d'une cellule contenant la valeur n
	CelluleCirculaire(X n){
		this.valeur = n;
		this.celluleSuivante = null;
		this.cellulePrecedente = null;
	}
	
	public X getValeur() {
		return valeur;
	}

	public void setValeur(X valeur) {
		this.valeur = valeur;
	}

	public CelluleCirculaire<X> getCelluleSuivante() {
		return celluleSuivante;
	}

	public void setCelluleSuivante(CelluleCirculaire<X> celluleSuivante) {
		this.celluleSuivante = celluleSuivante;
	}

	public CelluleCirculaire<X> getCellulePrecedente() {
		return cellulePrecedente;
	}

	public void setCellulePrecedente(CelluleCirculaire<X> cellulePrecedente) {
		this.cellulePrecedente = cellulePrecedente;
	}
}

public class ListeCellulesCirculaire<X>{
	private CelluleCirculaire<X> debut;
	private CelluleCirculaire<X> fin;
	
	//Liste vide
	ListeCellulesCirculaire(){
		this.debut = null;
		this.fin = null;
	}
		
    public void ajouterDebut(CelluleCirculaire<X> cellule){
		cellule.setCellulePrecedente(null); // au cas ou
		cellule.setCelluleSuivante(this.debut);
		if(this.debut == null)
		    this.fin = cellule;
		else 
		    this.debut.setCellulePrecedente(cellule);
		this.debut = cellule;
    }
	
    public void ajouterFin(CelluleCirculaire<X> cellule){
		cellule.setCelluleSuivante(null); // au cas ou
		cellule.setCellulePrecedente(this.fin);
		if (this.fin == null)
		    this.debut = cellule;
		else
		    this.fin.setCelluleSuivante(cellule);
		this.fin = cellule;
    }

	//Renvoie la longueur de la liste
	public int longueur(){
		int longueur = 0;
		CelluleCirculaire<X> c = this.debut;
		while (c!=null) {
			longueur = longueur + 1;
			c = c.getCelluleSuivante();
		}
		return longueur;
	}
	
	//Renvoie une chaîne de caractères représentant la liste
	public String toString(){
		String s = "[";
		CelluleCirculaire<X> c = this.debut;
		while (c!=null) {
			s = s + c.getValeur();
			c = c.getCelluleSuivante();
			if (c!=null) s = s +"; ";
		}
		s = s + "]";
		return s;
	}
	
	public CelluleCirculaire<X> getDebut() {
		return debut;
	}

	public void setDebut(CelluleCirculaire<X> debut) {
		this.debut = debut;
	}

	public CelluleCirculaire<X> getFin() {
		return fin;
	}

	public void setFin(CelluleCirculaire<X> fin) {
		this.fin = fin;
	}
}