Programmes de listes liées en C
Une liste chaînée est une séquence de structures de données qui sont reliées entre elles via des liens.
La liste liée est une séquence de liens contenant des éléments. Chaque lien contient une connexion à un autre lien. La liste liée est la deuxième structure de données la plus utilisée après le tableau. Voici des termes importants pour comprendre les concepts de liste liée.
Link - Chaque lien d'une liste liée peut stocker une donnée appelée élément.
Next - Chaque lien d'une liste liée contient un lien vers le lien suivant appelé Suivant.
LinkedList - Une LinkedList contient le lien de connexion vers le premier lien appelé First.
Ici, dans cette section, nous allons apprendre les techniques de programmation de base en utilisant des listes chaînées.
Liste liée simple (un seul)
Cette liste liée a une connexion unidirectionnelle séquentielle avec les nœuds adjacents. Il ne peut être analysé que dans un sens. Ici, nous allons apprendre le fonctionnement de base de la liste à liste unique.
Liste liée circulaire
La liste liée circulaire est une variante de la liste liée dans laquelle le premier élément pointe vers le dernier élément et le dernier élément pointe vers le premier élément.
Liste doublement liée
La liste à double lien est une variante de la liste liée dans laquelle la navigation est possible dans les deux sens, en avant et en arrière.