/* * 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(); } }