예제 #1
0
def suppression_3():
    """
    verifie la suppression du seul element d'une liste.
    """
    liste = Liste()
    liste.ajouter_en_queue(1)
    liste.supprimer(1)
    assert vecteur(liste) == []
    assert liste.tete is None
    assert liste.queue is None
예제 #2
0
def suppression_2():
    """
    verifie la suppression du dernier element.
    """
    liste = Liste()
    liste.ajouter_en_queue(1)
    liste.ajouter_en_queue(2)
    liste.ajouter_en_queue(3)
    liste.supprimer(3)
    assert vecteur(liste) == [1, 2]
    assert liste.tete.suivant is liste.queue
    assert liste.queue.suivant is None
예제 #3
0
def suppression_1():
    """
    verifie la suppression du 1er element.
    """
    liste = Liste()
    liste.ajouter_en_queue(1)
    liste.ajouter_en_queue(2)
    liste.ajouter_en_queue(1)
    liste.supprimer(1)
    assert vecteur(liste) == [2, 1]
    assert liste.tete.suivant is liste.queue
    assert liste.queue.suivant is None
예제 #4
0
def suppression_4():
    """
    verifie la suppression d'un element en milieu de liste.
    """
    liste = Liste()
    liste.ajouter_en_queue(1)
    liste.ajouter_en_queue(2)
    liste.ajouter_en_queue(3)
    liste.supprimer(2)
    assert vecteur(liste) == [1, 3]
    assert liste.tete.suivant is liste.queue
    assert liste.queue.suivant is None
예제 #5
0
def taille():
    """
    verifie que la taille de la liste est correcte
    """
    liste = Liste()
    liste.ajouter_en_queue(1)
    liste.ajouter_en_queue(2)
    liste.ajouter_en_queue(3)
    liste.ajouter_en_tete(3)
    liste.ajouter_en_tete(5)
    liste.supprimer(5)
    liste.supprimer(2)
    assert liste.taille == 3