« Programmation algorithmique/Listes doublement chaînées » : différence entre les versions
Contenu supprimé Contenu ajouté
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 |
||
Ligne 102 :
'''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'''
| |||