Chapitre 2 Liste chainée

Inf Inf Inf Inf
Dernier ´el´ement/
Chainage
donn´ee
Valeur NULL

Le tableau ne permet pas de modifier sa taille
´a moins qu’on le red´eclare avec une taille differente
iieme i−1

NULL
∗ ∗

addtofront head list value integer
p list
new(p);
p↑.value ←valeur;
p↑.next ←head;
head ←p;
addtoend head list value integer
p, L list
L←head;new(p);
p↑.value ←valeur;
p↑.next ←nil;
head =nil
head ←p
L↑.next 6=nil
L←L↑.next;
L↑.next ←p;

display head list value integer
p, L list
head =nil
ecrire
L←head;
L6=nil
L←L↑.next;
ecrire(L↑.value);