« Programmation algorithmique/Listes doublement chaînées » : différence entre les versions

''PermetUne liste doublement chaînée permet de gagner en complexité sur l'insertion et la suppression par rapport à la liste simplement chaînée, en plus de permettre un parcours des elements à l'envers. Mais on utilise un pointeur supplémentaire par élément. Il faut donc maintenir cohérentcohérentes deux fois plus de variables que dans une liste simplement chaînée''.