Liste Chainée

Une liste chainée est...

• une donnée

• une structure concrète

• une structure abstraite

• une structure circulaire

Une liste chaînée est composée de...

• bœufs

• œufs

• nœuds

• vœux

un noeud contient ... donnée(s)

• 1

• 2

• 3

• 4

une nœud connaît directement ...

• sa valeur

• le nœud suivant

• le nœud précédent

• la liste chainée

la classe liste chaînée connaît directement ...

• tous les nœuds qui la compose

• toutes les valeurs de nœuds

• le premier nœud

• le dernier nœud

Pour parcourir une liste chaînée on ...

• connaît la longueur à l'avance

• ne connaît pas la longueur à l'avance

• on boucle sur les indices

• on boucle sur les nœuds

Cette méthode appartient à ...

• la classe Nœud

• la classe Liste

• la classe ListeChainee

• la classe Chaine

remplacer "méthode" par le bon nom

• ajout_dernier

• supp_dernier

• ajout_premier

• supp_premier

On rappelle que __len__(self) a pour objectif de renvoyer la taille de la liste chaînée. Choisissez la réponse juste pour remplacer "..."

• n.suivant

• None

• True

• n.valeur

On rappelle que __init__(self) est le constructeur de la classe ListeChainee et doit permettre d'initialiser la variable de classe. Écrivez la ligne qui viendra remplacer "# ..."