Table des matières:
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 inclut un lien vers le nœud précédent dans chaque nœud de la structure. Cela contraste avec une liste liée individuellement 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.
Techopedia 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 unique. Un nœud sentinelle ou nul indique la fin de la liste. L'avantage d'une liste doublement liée est que les entrées de la liste peuvent être ajoutées ou supprimées arbitrairement sans parcourir la liste entière. 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 doublement liées sont généralement implémentées en pseudocode dans les manuels d'informatique.
