Liste bidirectionnelle exo débutant

Résolu/Fermé

bornin90s Messages postés 44 Date d'inscription mardi 6 juin 2017 Statut Membre Dernière intervention 6 juillet 2018 - Modifié le 1 mai 2018 à 14:33
yg_be Messages postés 22730 Date d'inscription lundi 9 juin 2008 Statut Contributeur Dernière intervention 26 avril 2024 - 1 mai 2018 à 18:59

Bonjour,
J'aimerai un avis sur cet exo svp et merci d'avance. Alors voici l'énoncé:
Soit une liste bidirectionnelle d’entiers.
Ecrire un module qui inverse le contenu de la liste bidirectionnelle

et voici la correction qu'une amie propose et je ne suis pas du meme avis qu'elle au niveau de la ligne où j'ai mis le commentaire . Qu'en pensez-vous :

Type LBi = ↑Structure
DEBUT
 Info : entier
 Prec, suiv : LBi
FIN
Var tete, queue : LBi
Procedure Inversion (Donnee tete, queue : LBi )
Var P, D : LBi
Var perm : entier
DEBUT
 Si (tete != NIL) Alors
  P ←tete 
  D←queue 
  Tantque (P != D ET D↑.suiv != P) faire /* Moi je trouve qu'elle aurait dû mettre : Tantque (P != D ET D↑.prec != P) faire
   Perm ← P↑.info
   P↑.info←D↑.info
   D↑.info←perm
   P←P↑.suiv
   D←D↑.prec
  FinTanque
 FinSi
FIN

A voir également:

Liste bidirectionnelle exo débutant
Liste déroulante excel - Guide
Liste déroulante en cascade - Guide
Liste de diffusion whatsapp - Guide
Gertrude a préparé la liste des affaires à prendre pour l'excursion. juliette a modifié cette liste en utilisant le mode suivi des modifications proposé par le traitement de texte. - Guide
Supprimer liste déroulante excel ✓ - Forum Excel

1 réponse

Réponse 1 / 1

yg_be Messages postés 22730 Date d'inscription lundi 9 juin 2008 Statut Contributeur Dernière intervention 26 avril 2024 1 477
1 mai 2018 à 15:58

bonjour, cette fois-ci, je suis d'accord avec ton amie.
il faut s’arrêter soit quand D et P sont identiques, soit quand P est le suivant de P.
tu ne peux pas t’arrêter quand P est le précédent de D, car, quand c'est le cas, il faut faire l'échange encore une fois. après cet échange, P deviendra le suivant de D, et il faudra s’arrêter.

bornin90s Messages postés 44 Date d'inscription mardi 6 juin 2017 Statut Membre Dernière intervention 6 juillet 2018
1 mai 2018 à 16:56

D'accord merci encore et bonne journée

bornin90s Messages postés 44 Date d'inscription mardi 6 juin 2017 Statut Membre Dernière intervention 6 juillet 2018
1 mai 2018 à 17:01

Au fait j'avais proposé cela vu que D ← queue et comme c'est queue le déplacement se fait avec la case prec ?

yg_be Messages postés 22730 Date d'inscription lundi 9 juin 2008 Statut Contributeur Dernière intervention 26 avril 2024 1 477 > bornin90s Messages postés 44 Date d'inscription mardi 6 juin 2017 Statut Membre Dernière intervention 6 juillet 2018
1 mai 2018 à 18:59

P commence en début de liste, et D commence en fin de liste.
à chaque tour, P se déplace vers la fin, et D se déplace vers le début.
on doit s’arrêter quand P et D se retrouvent au même endroit, ou si ils viennent de se chevaucher, D se retrouvant juste avant P.

Discussions similaires

Formule magique excel??????

Accéder à la liste de numéros de téléphone en 07

Annuaire inversé liste rouge

Rechercher un numéro sur liste rouge

liste de noms par ordre alphabétique

Discussions similaires

Newsletters