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

Aller à la navigation Aller à la recherche
aucun résumé des modifications
(Création : == Introduction == ''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'e...)
 
Aucun résumé des modifications
'''FIN SI'''
ELEMENT.PRECEDENT := NOUVEL_ELEMENT
'''FIN SI'''
'''FIN FONCTION'''
 
 
== Suppression ==
 
=== Suppression d'un élément ELEMENT_SUPPRIME d'une liste ===
 
Complexité : O(1)
 
'''FONCTION''' DOUBLE_LISTE:'''SUPPRIMER'''(LISTE, ELEMENT_SUPPRIME)
'''SI''' ELEMENT_SUPPRIME.PRECEDENT != '''NIL''' '''ALORS'''
ELEMENT_SUPPRIME.PRECEDENT.SUIVANT := ELEMENT_SUPPRIME.SUIVANT
'''SINON'''
LISTE.TETE := ELEMENT_SUPPRIME.SUIVANT
'''FIN SI'''
'''SI''' ELEMENT_SUPPRIME.SUIVANT != '''NIL''' '''ALORS'''
ELEMENT_SUPPRIME.SUIVANT.PRECEDENT := ELEMENT_SUPPRIME.PRECEDENT
'''SINON'''
LISTE.QUEUE := ELEMENT_SUPPRIME.PRECEDENT
'''FIN SI'''
'''FIN FONCTION'''
17

modifications

Menu de navigation