La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

LSC avec « sentinelle » 1 La liste nest plus représenté par un pointeur.. – Ladresse de la tête de liste.. mais par un maillon sans donnée Non recommandé

Présentations similaires


Présentation au sujet: "LSC avec « sentinelle » 1 La liste nest plus représenté par un pointeur.. – Ladresse de la tête de liste.. mais par un maillon sans donnée Non recommandé"— Transcription de la présentation:

1 LSC avec « sentinelle » 1 La liste nest plus représenté par un pointeur.. – Ladresse de la tête de liste.. mais par un maillon sans donnée Non recommandé – Symptomatique dune mauvaise maîtrise des pointeurs ABD Variable l : adresse de maillon ABD Variable l : maillon sentinelle

2 LSC linéaire vs. circulaire 2 On fait pointer la queue sur la tête Attention à vos algorithmes – La notion de queue (pas de successeur) disparaît ABD

3 Mesurer une liste circulaire 3 Entête Cas spécial à ne pas oublier Cas général

4 Liste doublement chaînée 4 On complète la structure de maillon – Adresse du prédécesseur Bénéfice – Possibilité de parcours dans les deux sens A B D

5 Définition dun maillon de LDC En langage algorithmiqueExemple de traduction en C 5 typedef struct maillon { T info; struct maillon *succ, *prec; } maillon; typedef maillon *liste;

6 Définition dun maillon de LDC En langage algorithmiqueExemple de traduction en C 6 typedef struct maillon { T info; struct maillon *succ, *prec; } maillon; typedef maillon *liste;

7 Afficher une LDC de la fin au début (Trouver lerreur) 7 Etape 1 Etape 2

8 Afficher une LDC de la fin au début 8


Télécharger ppt "LSC avec « sentinelle » 1 La liste nest plus représenté par un pointeur.. – Ladresse de la tête de liste.. mais par un maillon sans donnée Non recommandé"

Présentations similaires


Annonces Google