ca.umontreal.iro.ift2010.h06.adt
Class ListeChaine

java.lang.Object
  extended byca.umontreal.iro.ift2010.h06.adt.ListeChaine

public class ListeChaine
extends java.lang.Object

Implantation d'une liste chaînée. Notez que les positions sur une liste de longueur n sont 0 (premier élément), 1, 2, ..., jusqu'à n-1.


Constructor Summary
ListeChaine()
          Nouvelle instance d'une liste chaînée.
 
Method Summary
 java.lang.Object get(int position)
          Retourne l'élélement dans la position spécifiée.
 void insert(int position, java.lang.Object element)
          Insertion d'un élément à la position donnée.
 java.lang.Object remove(int position)
          Suppression de l'élément à la position spécifiée.
 int size()
          Retourne la taille de la liste.
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

ListeChaine

public ListeChaine()
Nouvelle instance d'une liste chaînée.

Method Detail

insert

public void insert(int position,
                   java.lang.Object element)
Insertion d'un élément à la position donnée. Les éléments dans cette position et après seront décalés vers la fin de la liste.

Parameters:
position - une position sur la liste: entre 0 et size()-1
element - l'élément à insérer
Throws:
java.lang.IndexOutOfBoundsException - si la position n'est pas sur la liste

remove

public java.lang.Object remove(int position)
Suppression de l'élément à la position spécifiée. Les éléments dans cette position et après seront décalés vers le début de la liste.

Parameters:
position - une position sur la liste: entre 0 et size()-1
Returns:
l'élément à la position lors de l'appel
Throws:
java.lang.IndexOutOfBoundsException - si la position n'est pas sur la liste

get

public java.lang.Object get(int position)
Retourne l'élélement dans la position spécifiée.

Parameters:
position - une position sur la liste: entre 0 et size()-1
Throws:
java.lang.IndexOutOfBoundsException - si la position n'est pas sur la liste

size

public int size()
Retourne la taille de la liste.