Discussion :

[bibi182]

bonjour tout le monde!
je viens d'arriver sur ce forum j'éspère que vous allez pouvoir m'éclairer...
je dois écrire une procédure public void tourner(int n) de la classe ListeBilatère<T> qui, en manipulant directement les chaînages, effectue sur les éléments de la liste courante une rotation de n positions dans le sens inverse de l’ordre des éléments de la liste, comme le montre l’exemple suivant :

Exemple: soit la liste initiale: A B C D E F G H I J K
Le résultat obtenu après une rotation de 4 positions est: E F G H I J K A B C D

merci d'avance!



Ici n=4. Ne faudrait-il pas simplement placer la sentinelle aprés la lettre D?

[Sanguko]

Ou est le probleme ?

[bibi182]

ben je ne sais pas s'il faut juste placer la sentinelle aprés la lettre D... ça me parait simple non?

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
 
public void tourner(int n) {
    int i = 0;
    MaillonB<T> cour = this.sentinelle;
    while (i < n)
    {
        cour.suivant = cour.suivant.suivant;    //pour placer le chainage suivant de la sentinelle
    }
    while(i < (this.nbVal - n))    //tant que i < à 11-4=7
    {
        cour.precedent = cour.precedent.precedent;    //pour placer le chainage precedent de la sentinelle
    }
}

J'ai surment oublier quelque chose...

[Sanguko]

Il ne suffit pas de modifier les attributs suivant et precedent de cour.
Il faut également modifier l'attributs suivant du precedent de cour et l'attribut precedent du suivant de cour, à l'ancienne position et à la nouvelle.