td
Class Liste<X>

java.lang.Object
  extended by td.Liste<X>
Type Parameters:
X - Le type des élements de la liste

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

Une liste simplement chainée, une cellule vide représente la tête

Author:
jub

Field Summary
private  Cellule<X> tete
          La liste est implémentée en utilisant une cellule la tête
 
Constructor Summary
Liste()
          Construit une liste vide composée d'une unique cellule la tête
 
Method Summary
 boolean estVide()
           
 X getDernier()
           
 X getPremier()
           
 int getTaille()
           
 X getVal(int indice)
          Renvoie la valeur de l'élément qui correspond à l'indice.
 void insertPos(X val, int indice)
          Insert val à la position indice Le premier élément a pour indice 1;
 void insertQueue(X val)
          Insert un élément en queue
 void insertTete(X val)
          Insert un élémént en tête
 void setVal(X val, int indice)
          Modifie la valeur d'un élément donné par son indice Le premier élément est à la position 1
 void suppressionPosition(int indice)
          Supprime un élémént à la position donnée.
 void suppressionQueue()
          Supprime le dernier élément
 void suppressionTete()
          Supprime le premier élément
 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 implémentée en utilisant une cellule la tête

Constructor Detail

Liste

public Liste()
Construit une liste vide composée d'une unique cellule la tête

Method Detail

estVide

public boolean estVide()
Returns:
vrai si la liste est vide, faux sinon

getDernier

public X getDernier()
Returns:
Le dernier élément de la liste

getPremier

public X getPremier()
Returns:
le premier élément de la liste (la tête n'est pas prise en compte)

getTaille

public int getTaille()
Returns:
le nombre d'éléments de la liste

getVal

public X getVal(int indice)
Renvoie la valeur de l'élément qui correspond à l'indice. Le premier élément à l'indice 1

Parameters:
indice - l'indice de l'élément auquel on souhaite accèder.
Returns:
l'élément selectionné si sa position existe, null sinon.

insertPos

public void insertPos(X val,
                      int indice)
Insert val à la position indice Le premier élément a pour indice 1;

Parameters:
val - la valeur a inserer
indice - la position ou inserer

insertQueue

public void insertQueue(X val)
Insert un élément en queue

Parameters:
val - la valeur à inserer

insertTete

public void insertTete(X val)
Insert un élémént en tête

Parameters:
val - la valeur à inserer

setVal

public void setVal(X val,
                   int indice)
Modifie la valeur d'un élément donné par son indice Le premier élément est à la position 1

Parameters:
val - la nouvelle valeur
indice - la position

suppressionPosition

public void suppressionPosition(int indice)
Supprime un élémént à la position donnée. Le premier élément est en position 1

Parameters:
indice - la position de l'élémént à supprimer

suppressionQueue

public void suppressionQueue()
Supprime le dernier élément


suppressionTete

public void suppressionTete()
Supprime le premier élément


toString

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