tp.mesClasses
Class Liste<X>

java.lang.Object
  extended by tp.mesClasses.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.
 
Method Summary
 boolean estVide()
          Permet de savoir si la liste est vide.
 X getDernier()
          Renvoie la dernière valeur
 X getPremier()
          Renvoie la première valeur
 int getTaille()
          Renvoie la taille de la liste, zéro si elle est vide
 X getVal(int pos)
          Renvoie la valeur à une position choisie
 void insereQueue(X val)
          Permet de rejouter une veleur en queue
 void insereTete(X val)
          Insere une valeur en tête
 void insertionPosition(X val, int pos)
          Insére une valeur à une position choisie
 void setVal(X val, int pos)
          Modifie une valeur à une position connue
 void suppressionPosition(int pos)
          Supprime une valeur à une position choisie
 void suppressionQueue()
          Supprime la dernière valeur
 void suppressionTete()
          Supprime la première valeur
 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.

Method Detail

estVide

public boolean estVide()
Permet de savoir si la liste est vide.

Returns:
true si la liste est vide et false sinon.

getDernier

public X getDernier()
Renvoie la dernière valeur

Returns:
la dernière valeur

getPremier

public X getPremier()
Renvoie la première valeur

Returns:
la première valeur

getTaille

public int getTaille()
Renvoie la taille de la liste, zéro si elle est vide

Returns:
la taille de la liste

getVal

public X getVal(int pos)
Renvoie la valeur à une position choisie

Parameters:
pos - la position
Returns:
la valeur de la cellule

insereQueue

public void insereQueue(X val)
Permet de rejouter une veleur en queue

Parameters:
val - la valeur à rajouter

insereTete

public void insereTete(X val)
Insere une valeur en tête

Parameters:
val - la valeur à inserer

insertionPosition

public void insertionPosition(X val,
                              int pos)
Insére une valeur à une position choisie

Parameters:
val - la valeur
pos - la position

setVal

public void setVal(X val,
                   int pos)
Modifie une valeur à une position connue

Parameters:
val - la valeur
pos - la position

suppressionPosition

public void suppressionPosition(int pos)
Supprime une valeur à une position choisie

Parameters:
pos - la position

suppressionQueue

public void suppressionQueue()
Supprime la dernière valeur


suppressionTete

public void suppressionTete()
Supprime la première valeur


toString

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