Différence entr liste chaînée et contigüe
Résolu/Fermé
alibm
Messages postés
82
Date d'inscription
jeudi 18 septembre 2008
Statut
Membre
Dernière intervention
15 juin 2011
-
24 mars 2009 à 13:01
dz04 - 23 mai 2012 à 22:57
dz04 - 23 mai 2012 à 22:57
3 réponses
lami20j
Messages postés
21331
Date d'inscription
jeudi 4 novembre 2004
Statut
Modérateur, Contributeur sécurité
Dernière intervention
30 octobre 2019
3 567
24 mars 2009 à 13:19
24 mars 2009 à 13:19
Re,
Les éléments d'une liste chaînée sont ajoutés en allouant d'espace mémoire.
Cette allocation est eparpillés dans la mémoire.
Voici à quoi ça rassemble une répresentation de liste chaînée
En revanche les éléments d'un tableau sont contigüs en mémoire.
C'est à dire que les adresse mémoire de chaque élément se suivent.
Les éléments d'une liste chaînée sont ajoutés en allouant d'espace mémoire.
Cette allocation est eparpillés dans la mémoire.
Voici à quoi ça rassemble une répresentation de liste chaînée
---> Elem1 Elem3 \/ | /\ | / \ | Elem4 Elem 2
En revanche les éléments d'un tableau sont contigüs en mémoire.
C'est à dire que les adresse mémoire de chaque élément se suivent.
---> Elem1 Elem2 Elem3 Elem 4