Je cherche un bon exemple compréhensible en C++ avec des différences. Est-ce que le fichier d'en-tête <list.h> fournit les deux ou devrais-je chercher ailleurs?Liste chaînée et exemples de listes doublement chaînées
Non, thats une double liste liée
conteneurs de liste sont mises en œuvre une liste doublement chaînée; Doublement lié listes peuvent stocker chacun des éléments ils contiennent différents et emplacements de stockage non liés. La commande est conservée par l'association à chaque élément d'un lien vers l'élément le précédant et un lien vers l'élément le suivant.
Il n'y a pas <list.h>, mais est un <list> et, je le crains, ce n'est pas "code but éducatif". C'est une implémentation STL de la liste qui implique des itérateurs et est écrite pour accorder un maximum de flexibilité et de rapidité.
Vous voudrez peut-être voir Wikipedia ou "Introduction to Algorithms" de Cormen livre pour l'explication, le pseudocode et les complexités.
Exemples de _what_? Un exemple d'utilisation d'une liste chaînée Un exemple de la façon dont une liste liée est implémentée? Un exemple des complexités temporelles et spatiales de l'utilisation d'une liste chaînée? –
@Mike Sérieusement? Je pense que la plupart des listes sont doublement liées, c'est un petit overhead de mémoire en échange d'être capable de reculer –
@Mike: [Il y en a quelques-uns.] (Http://stackoverflow.com/questions/2429217/under-what -circumstances-are-linked-lists-useful) –