Différence entr liste chaînée et contigüe Résolu

Question

Bonjour,
Quelle est la différence entre liste chaînée et liste contigüe ?
Merci :)

lami20j · Accepted Answer

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---> 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

lami20j · Answer

Salut,

Il n'y a pas des listes contigües ;-))

lami20j · Answer

Re,

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.

Différence entr liste chaînée et contigüe

3 réponses

Votre réponse