Contenu
- Définition - Que signifie liste doublement chaînée?
- Introduction à Microsoft Azure et au nuage Microsoft | Tout au long de ce guide, vous apprendrez ce qu'est le cloud computing et comment Microsoft Azure peut vous aider à migrer et à exploiter votre entreprise à partir du cloud.
- Techopedia explique la liste doublement chaînée
Définition - Que signifie liste doublement chaînée?
Une liste doublement chaînée est une structure de données de liste chaînée qui inclut un lien vers le nœud précédent dans chaque nœud de la structure. Cela contraste avec une liste à lien unique où chaque nœud n'a qu'un lien vers le nœud suivant dans la liste. Les listes à double liaison incluent également un champ et un lien vers le prochain nœud de la liste.
Introduction à Microsoft Azure et au nuage Microsoft | Tout au long de ce guide, vous apprendrez ce qu'est le cloud computing et comment Microsoft Azure peut vous aider à migrer et à exploiter votre entreprise à partir du cloud.
Techopedia explique la liste doublement chaînée
Une liste doublement chaînée est une sorte de liste chaîné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 chaînée. Un noeud sentinelle ou nul indique la fin de la liste.L'avantage d'une liste doublement chaînée est que des entrées dans la liste peuvent être ajoutées ou supprimées de manière arbitraire sans parcourir toute la liste. Les listes à double liaison peuvent être implémentées dans presque tous les langages de programmation, avec des différences dans la manière dont les langages de programmation traitent les structures de données. Les listes à double liaison sont généralement implémentées sous forme de pseudocode dans les livres d'informatique.