Discussion :

[Adnane91]

Salut ,
Je veux savoir comment puis je remplir une liste dynamique
une fois l'utilisateur insérer une valeur il faut que la liste s'incrémente automatiquement selon de nombre des valeurs ajoutées.
Merci d'avance ,j'attends vos réponses

[Graffito]

En général, on allouera un bloc mémoire de dimension c0 pour commencer.
Supposons qu'à un instant la liste puisse contenir jusqu'à N éléments (N=c0 au départ). Dès que l'on veut insérer un élément au-delà de N, on réalloue de la mémoire pour la liste, par example pour avoir une liste capable de contenir c1*N ou N+c2 éléments.

On peut réallouer un bloc total pour toute la liste, copier l'ancien bloc dans le début du nouveau bloc et libérer l'ancien. Une autre alternativee consiste à garder l'ancien bloc, à allouer un nouveau bloc et donc à gèrer une table des blocs (ou alors un chainage entre blocs, ce qui sera bien adapté à la gestion d'une pile).