Академический Документы
Профессиональный Документы
Культура Документы
Une liste chane est une suite linaire et finie dlments(maillons/nuds) dun mme type
qui sont arrangs dans un certain ordre.
Nous distinguons :
les listes chanes simples : Information stocke + une rfrence vers son successeur
2 attributs
les listes doublement chanes : Information stocke + deux rfrences( successeur et
prdcesseur).
les listes circulaires simples ou doubles : la tte et la queue sont relies.
Laccs un lment quelconque ne peut se faire l'aide d'un indice de position mais
ncessite le parcours de tous ses prdcesseurs.
Dans le souci de ne pas altrer (localement ou globalement) la rfrence de tte de liste, nous
utiliserons une variable temporaire note cur (pour current) qui servira parcourir une liste
chane.
En Java :
class Element {
int data;
Element next = null;
Element(int value) {
data = value;
next = null;}
}
public static final int NOT_FOUND = -1; //constante utilise ds la methode suivante