Différence entr liste chaînée et contigüe
Résolu
Bonjour,
Quelle est la différence entre liste chaînée et liste contigüe ?
Merci :)
--
PDG
Quelle est la différence entre liste chaînée et liste contigüe ?
Merci :)
--
PDG
Configuration: Windows Seven TheWorld Browser
3 réponses
-
ModérateurRe,
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
-
ModérateurRe,
Tu peux faire une petit programme et affiché les adresse des éléments dans les deux cas et tu verras la différences.
De point de vue mémoire c'est la différence entre les listes et les tableau.
Ensuite il faut voir quand il vaut mieux utiliser les listes ou les tableaux. -
ModérateurSalut,
Il n'y a pas des listes contigües ;-))
