Ada

Inverser une liste

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : Inverser une liste

dj_titeuf

Bonjour,

Je cherche à réaliser une procédure qui permettrait d'inverser les éléments d'une liste chaînée, c'est-à-dire que les éléments de tête deviendraient les éléments de queue. Je ne vois pas comment m'y prendre, pouvez-vous me montrer en m'expliquant svp?

Merci d'avance.

Publicité

masklinn

í dag viðrar vel til loftárása

Code :

>>> l = range(5)
>>> l
[0, 1, 2, 3, 4]
>>> l.reverse()
>>> l
[4, 3, 2, 1, 0]
>>>

Pour l'explication, aller voir les règles de la catégorie, section [0D]

Message édité par masklinn le 27-05-2009 à 17:46:21

---------------
Stick a parrot in a Call of Duty lobby, and you're gonna get a racist parrot. — Cody

dj_titeuf

J'étais au courant de la règle [0D], mais pour le coup, j'y ai bien réfléchi, et là je ne vois pas comment m'y prendre. J'ai défini une liste, pour ça il n'y a pas de problèmes:

Code :

type Element;
type Liste is access Element;
type Element is record
Info: Integer;
Suiv: Liste;
end record;

Je n'ai pas tellement d'idée. Il faudrait parcourir la liste jusqu'au dernier élément, rattacher ce-dernier en début de liste puis... je ne sais pas! :??:

masklinn

í dag viðrar vel til loftárása

bah non, tu traverses ta liste en ayant 2 éléments à chaque fois et tu inverses le lien entre les deux.

---------------
Stick a parrot in a Call of Duty lobby, and you're gonna get a racist parrot. — Cody

dj_titeuf

Citation :

tu traverses ta liste en ayant 2 éléments à chaque fois

Je ne saisis pas l'idée.. Comment ça deux éléments? Comment fais-tu ça?

Message édité par dj_titeuf le 27-05-2009 à 18:35:27

masklinn

í dag viðrar vel til loftárása

En suivant ton pointeur vers l'élément suivant de la liste [:spamafote]

---------------
Stick a parrot in a Call of Duty lobby, and you're gonna get a racist parrot. — Cody

dj_titeuf

Je suis désolé, mais si c'est évident pour toi, c'est loin d'être le cas me concernant. :sweat:
J'essaye de me représenter la chose, en vain.. Peut-être serait-ce plus explicite avec un exemple "concret"?

masklinn

í dag viðrar vel til loftárása

Bah... tu as ta liste chainée

O->O->O->O->O->

Tu sélectionnes le premier élément, et tu gardes un lien sur le 2e

||
\/
O->O->O->O->O->
/\
||

Tu inverses le lien du premier élément (tu le fais pointer sur son prédécesseur, qui est "rien du tout" )

||
\/
<-O O->O->O->O->
/\
||

Puis tu avances le tout d'un cran, en gardant une référence sur ton 1er élément

||
\/
<-O O->O->O->O->
/\ /\
|| ||

Tu inverses le lien du second élément

||
\/
<-O<-O O->O->O->
/\ /\
|| ||

et tu recommences la séquence (avancer -> inverser) jusqu'à arriver au dernier élément de ta liste

---------------
Stick a parrot in a Call of Duty lobby, and you're gonna get a racist parrot. — Cody

dj_titeuf

Ok, merci pour ces illustrations, ça clarifie déjà pas mal les choses!
Par contre, comment, dans le langage, "garde-t-on un lien sur le deuxième [élément]" (syntaxe?)? En fait, il faudrait créer deux listes auxiliaires?

masklinn

í dag viðrar vel til loftárása

Non, juste une référence.

---------------
Stick a parrot in a Call of Duty lobby, and you're gonna get a racist parrot. — Cody

Publicité

dj_titeuf

:heink:

FORUM HardWare.fr

Programmation

Ada

Inverser une liste

Sujets relatifs
Liste déroulante récalcitrante (classique ?)	reporting service matrix liste ou autre
Liste déroulante	liste déroulante + tableau
Calcul longueur d'une liste à liens multiples	Recherche rapide de liste
liste déroulante(option par défaut)	encodage liste csv
liste d'objets remplie manuellement	pbm pour inverser une liste en prolog
Plus de sujets relatifs à : Inverser une liste

Page générée en 0.059 secondes