def ajout_queue_1(): """ verifie l'ajout en queue dans une liste non vide. """ liste = Liste() liste.ajouter_en_queue(3) liste.ajouter_en_queue(5) assert vecteur(liste) == [3, 5] assert liste.tete.suivant is liste.queue assert liste.queue.suivant is None
def ajout_tete_vide(): """ verifie l'ajout en tete dans une liste vide. """ liste = Liste() liste.ajouter_en_tete(3) assert vecteur(liste) == [3] assert liste.tete is liste.queue assert liste.tete.suivant is None assert liste.queue.suivant is None
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
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
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
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
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