Questions Bank | Page 114382

Votre réponse à la question 2.1 : chainage

La classe Noeud suivante représente des nœuds d'une structure chainée, telle que les listes chainées :

class Noeud {
    Object donnee;
    Noeud suivant;
    Noeud(Noeud next, Object data) {
        this.donnee = data;
        this.suivant = next;
    }
}

On désire retirer le premier élément d'une liste et le déplacer vers la fin de la liste. Le deuxième élément devient le nouveau premier. On suppose qu'il y a au moins 2 éléments dans la liste. L'image suivante décrit la situation avant (A) et après (B) cette opération.

Deux (2) des quatre (4) blocs de code suivants permettent de réaliser cette opération. Indiquez lesquels :

Image failed to load

Noeud temp=tete;

fin.suivant=temp;

temp.suivant=null;

tete=tete.suivant;

fin=temp;

temp=null;

100%

fin=tete;

tete=fin.suivant;

fin.suivant=tete;

fin.suivant=null;