Chap II - Liste chaînées

Chap II - Liste...

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

View Full Document Right Arrow Icon
V. Algorithme de mise à jour dans une liste A. Algorithme d’insertion dans une liste 1. algorithme d’insertion en tête de liste procédure insertete(liste,elem) ref CELLULE *liste val TIND elem var locales CELLULE *p Début P nouveau CELLULE (*p).info elem (*p).suivant liste liste p fin 2. Algorithme d’insertion en fin de liste Procédure inserfin(liste,elem) Ref CELLULE *liste Va l TIND elem Var locales CELLULE *p, *der Début Si liste=NULL Alors Insertete(liste,elem) Sinon Der dernier(liste) P nouveau CELLULE (*p).info elem (*p).suivant NULL (*der).suivant p finsi fin ALGORITHME Pages 1/4 DUT info 1 er année
Background image of page 1

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

View Full DocumentRight Arrow Icon
Itératif : fonction dernier(liste) val CELLULE *liste var locales CELLULE *precedent Début Tantque (liste <> NULL) Faire Precedent liste Liste (*liste).suivant Fin tantque Retourne(precedent) fin Récursive : Fonction dernier(liste) Val CELLULE *liste Debut Si (*liste).suivant <> NULL alors retourne(Dernier((*liste).suivant))
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 4

Chap II - Liste...

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