Définition - Que signifie la liste doublement liée?
Une liste doublement liée est une structure de données de liste liée qui comprend un lien vers le nœud précédent dans chaque nœud de la structure. Cela contraste avec une liste liée à un seul lien où chaque nœud n'a qu'un lien vers le nœud suivant dans la liste. Les listes doublement liées incluent également un champ et un lien vers le nœud suivant de la liste.
Definir Tech explique la liste doublement liée
Une liste doublement liée est une sorte de liste liée avec un lien vers le nœud précédent ainsi qu'un point de données et le lien vers le nœud suivant dans la liste comme avec une liste liée individuellement. Un nœud sentinelle ou nul indique la fin de la liste. L'avantage d'une liste à double chaînage est que les entrées de la liste peuvent être ajoutées ou supprimées de manière arbitraire sans parcourir toute la liste. Les listes doublement liées peuvent être implémentées dans presque tous les langages de programmation, avec des différences dans la façon dont les langages de programmation gèrent les structures de données. Les listes à double chaînage sont généralement implémentées sous forme de pseudocode dans les manuels d'informatique.