Chap I - Listes - I.) Listes circulaires ou anneau A....

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
I.) Listes circulaires ou anneau A. Définition Liste dans lesquelles le dernier pointe sur le premier. Il n’y a donc ni premier ni dernier.Il suffit de connaître une adresse pour parcourir tous les éléments. B. Algorithme de parcours Procédure parcours(liste) Val CELLULE *liste Var locales Logique fini CELLULE *p Début P liste Fini faux Tantque non fini Faire Traiter(p) P (*p).suivant Si p = liste Alors Fini vrai Finsi Fintantque Fin II.) Listes doublement chaînées( ou bi-directionnelles) A. Définition On a une liste bi-directionnelle si on a deux pointeurs permettant les parcours début-fin et fin-début. ALGORITHME Pages 1/3 DUT info 1 er année Liste
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Type struct CELLULEBI *precedent CELLULEBI *suivant TIND info Fstruct CELLULEBI
Background image of page 2
Background image of page 3
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 10/15/2009 for the course COMPUTER S cs taught by Professor Jcbourie during the Spring '04 term at Dallas.

Page1 / 3

Chap I - Listes - I.) Listes circulaires ou anneau A....

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online