tp.mesClasses.recursivite
Class Liste<X>

java.lang.Object
  extended by tp.mesClasses.recursivite.Liste<X>
Type Parameters:
X - le type des éléments de la liste

public class Liste<X>
extends java.lang.Object

La classe List représente une liste simplement chaînée

Author:
jub

Field Summary
private  Cellule<X> tete
          La liste est représentée par sa tête, la tête n'est jamais nulle et ne contient pas de données significatives
 
Constructor Summary
Liste()
          Construit une liste vide, à savoir une liste constituée uniquement de la tête.
 
Method Summary
private  X car()
           
private  Liste<X> cdr()
           
 boolean estVide()
           
 X getDernier()
           
 X getPremier()
           
 int getTaille()
           
 X getVal(int pos)
           
 void insereQueue(X val)
           
 void insereTete(X val)
           
 void insertionPosition(X val, int pos)
           
 void setVal(X val, int pos)
           
 void suppressionPosition(int pos)
           
 void suppressionQueue()
           
 void suppressionTete()
           
 java.lang.String toString()
           
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
 

Field Detail

tete

private Cellule<X> tete
La liste est représentée par sa tête, la tête n'est jamais nulle et ne contient pas de données significatives

Constructor Detail

Liste

public Liste()
Construit une liste vide, à savoir une liste constituée uniquement de la tête.

Method Detail

car

private X car()

cdr

private Liste<X> cdr()

estVide

public boolean estVide()

getDernier

public X getDernier()

getPremier

public X getPremier()

getTaille

public int getTaille()

getVal

public X getVal(int pos)

insereQueue

public void insereQueue(X val)

insereTete

public void insereTete(X val)

insertionPosition

public void insertionPosition(X val,
                              int pos)

setVal

public void setVal(X val,
                   int pos)

suppressionPosition

public void suppressionPosition(int pos)

suppressionQueue

public void suppressionQueue()

suppressionTete

public void suppressionTete()

toString

public java.lang.String toString()
Overrides:
toString in class java.lang.Object