Discussion :

[KateA]

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 ?

[Obsidian]

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.

[KateA]

Où est-ce que je peux en trouver une implémentation, avec toutes les fonctions d'usage (ajout, suppression, ...) ?

[supersnail]

Bonjour,

Google te répondra sûrement

[Obsidian]

Où est-ce que je peux en trouver une implémentation, avec toutes les fonctions d'usage (ajout, suppression, ...) ?

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.

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.