/*
* Liste_devoir1.java
*
* Created on January 26, 2006, 1:08 AM
*/
package ca.umontreal.iro.ift2010.h06.adt;
import java.util.LinkedList;
/**
* 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.
*
* @author csuros
*/
public class ListeChaine {
private LinkedList L;
/**
* Nouvelle instance d'une liste chaînée.
*/
public ListeChaine() {
L=new LinkedList();
}
/**
* 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.
*
* @param position une position sur la liste: entre 0 et size()-1
* @param element l'élément à insérer
* @throws IndexOutOfBoundsException si la position n'est pas sur la liste
*/
public void insert(int position, Object element){
L.add(position, element);
}
/**
* 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.
*
* @param position une position sur la liste: entre 0 et size()-1
* @return l'élément à la position lors de l'appel
* @throws IndexOutOfBoundsException si la position n'est pas sur la liste
*/
public Object remove(int position){
return L.remove(position);
}
/**
* Retourne l'élélement dans la position spécifiée.
* @param position une position sur la liste: entre 0 et size()-1
* @throws IndexOutOfBoundsException si la position n'est pas sur la liste
*/
public Object get(int position){
return L.get(position);
}
/**
* Retourne la taille de la liste.
*
*/
public int size(){
return L.size();
}
}