Version imprimable
bonjour,
est-il possible d'implémenter une liste générique en C ?
J'ai eu l'idée de faire une structure contenant deux pointeurs, l'un étant vers l'élément suivant de la liste, et l'autre étant un void*, qui pourrait devenir ensuite lui-même une structure. C'est possible ?
Bonjour,
Oui, cela s'appelle une « liste chainée » et c'est un modèle extrêmement répandu. Il est très enseigné dans les cours de programmation.
Avantage : il est très facile de faire évoluer la liste, de la trier, d'ajouter, de supprimer, de déplacer et même d'insérer des membres. Inconvénient : elle n'est pas en accès aléatoire. Tu es obligé de parcourir la chaîne depuis le départ pour retrouver le maillon qui t'intéresse.
Où est-ce que je peux en trouver une implémentation, avec toutes les fonctions d'usage (ajout, suppression, ...) ?
Bonjour,
Google te répondra sûrement :)
C'est un modèle élémentaire, mais qui ne fait pas partie du C standard. Il n'y a donc pas de bibliothèque officielle pour la gestion des listes chaînées. En général, c'est inutile car le tout est très simple à ré-implémenter.Citation:
Envoyé par KateA
En revanche, la plupart des environnements, frameworks, etc. proposent des mécanismes de gestion de liste car ils doivent eux-mêmes faire ce travail. Tu peux t'appuyer dessus si ça te chante.