c. Liste doublement chaînée:
A la différence des listes simplement chaînées, les maillons d'une liste doublement chaînée possèdent un pointeur sur l'élément qui les précède :
Exemple : Implémentation d'une LISTE par un Tableau
Soit T un tableau d'entier de dimension N :
STRUCTURE LISTE
{ premier: ENTIER
dernier:ENTIER
T :TABLEAU[1..N] d'ENTIER
taille : ENTIER (* taille de la liste *)
}
NB:
On peut introduire un champ taille dans la structure Liste Mais ce n'est pas indispensable puisqu'on peut calculer la taille d'une liste en introduisant la fonction TAILLE(L)
La structure de la Liste sera:
STRUCTURE LISTE
{ premier: ENTIER
dernier:ENTIER
T :TABLEAU[1..N] d'ENTIER
}
On suppose que la liste est circulaire. Des cas suivant peuvent se présenter:
