Liste circulaire avec tête [Résolu/Fermé]

Signaler
Messages postés
44
Date d'inscription
mardi 6 juin 2017
Statut
Membre
Dernière intervention
6 juillet 2018
-
Messages postés
14389
Date d'inscription
lundi 9 juin 2008
Statut
Contributeur
Dernière intervention
28 février 2021
-
Bonjpour les amis, est ce que vous pouvez m'aidez svp et merci d'avance. Alors je n'avais pas le cours et une amie me l' a donné et il y a un exo avec la solution et où je pense qu'il y a une erreur. Donc j'ai besoin d 'un autre avis . Je vais y mettre une ligne de commentaire.
L'enoncé de l'exercice:

Soit une liste bidirectionnelle de compte, écrire un module qui transfert dans une LCT tous les comptes débiteurs. Un compte est caractérisé par son numéro, son propriétaire, son type, son sens (débiteur ou créditeur) et son solde.

Et la solution :

Type compte = Structure 
DEBUT
    Num : entier
    Prop, type : chaine
    Sens :  "CR", "DB"
    Solde : entier 
FIN
Type LBi = ↑structure 
DEBUT
    Info : compte
    Prec, suiv :LBi
FIN
Type LCT = ↑structure 
DEBUT
    Info : compte
    Suiv :LCT
FIN :
Var Teteb, queueb : LBi
Var TeteLct : Lct
Procedure creationLct (Donnee Teteb, queueb : LBi  Resultat TeteLct : Lct)
Var p : LBi
Var pp, pc : Lct
DEBUT
    TeteLct ← Nil 
    P← Teteb
Tantque (p !=Nil) Faire
    Si (p↑.info.sens = "DB") Faire
        Allouer (pc)
        Pc↑info←p↑.info
        Si (teteLct = Nil) alors
            teteLct ←P ' Là je trouve qu elle aurait du mettre teteLct ←Pc Qu'est ce que vous en pensez ?
                       ' et y mettre également  pp ←Pc
        sinon
            pp↑.suiv←pc 
        FinSi
        Pp←pc
        Pc↑.suiv←TeteLct
    FinSi
        P←P↑.suiv
FinTantque
FIN

2 réponses

Messages postés
16258
Date d'inscription
samedi 31 mai 2008
Statut
Modérateur
Dernière intervention
28 février 2021
2 799
Bonjour,

Ce code n'est pas clair du tout et le mauvais nommage des variables y est pour beaucoup.

Morceau choisi :
        sinon
            pp↑.suiv←pc 
        FinSi
        Pp←pc
        Pc↑.suiv←TeteLct
    FinSi
        P←P↑.suiv

Comment s'y retrouver avec tous ces p, pp, pc... il faut utiliser des noms parlants pour savoir ce que l'on manipule.
Du coup
teteLct ←P
ou
teteLct ←Pc
... à moins d'aller décortiquer le code ligne par ligne pour savoir qui fait quoi, ça va être très compliqué de trancher.

Remarque : c'est quoi une LCT ?
Parce que quand je vois ce genre
Si (p↑.info.sens = "DB") Faire
je me demande ce que ça vient faire là.
Pourquoi la copie d'une donnée d'une liste bidirectionnelle vers une "LCT" dépendrait de la valeur du compte ?

Améliorations pour le programme : il faut découper davantage le code, ne pas tout faire en une seule procédure et éviter le mélange technique/business. La manipulation de pointeurs devrait être plus atomique.
Exemple : une procédure dédiée à l'ajout d'une donnée dans la liste.
1
Merci

Quelques mots de remerciements seront grandement appréciés. Ajouter un commentaire

CCM 65492 internautes nous ont dit merci ce mois-ci

Messages postés
44
Date d'inscription
mardi 6 juin 2017
Statut
Membre
Dernière intervention
6 juillet 2018

Au fait on copie dans la LCT tous les éléments de la LBi dont le champs sens = DB = Débiteur ;
pp joue le role de marquage et de chainage. pc permet d'ajouter un element dans la liste . et p est un pointeur de la Lbi ( liste bidirectionnelle)
Messages postés
14389
Date d'inscription
lundi 9 juin 2008
Statut
Contributeur
Dernière intervention
28 février 2021
807
bien d'accord avec toi, ce serait bien plus clair avec DernierLct et NouveauLct au lieu de pp et pc.
Messages postés
14389
Date d'inscription
lundi 9 juin 2008
Statut
Contributeur
Dernière intervention
28 février 2021
807
bonjour, si on ne tient pas compte de la casse dans les noms de variables (Pc est identique à pc), je suis d'accord avec la première partie de ton commentaire.
Je ne suis pas d'accord avec la deuxième partie: cela doit être fait, et c'est fait juste après FINSI.
1
Merci

Quelques mots de remerciements seront grandement appréciés. Ajouter un commentaire

CCM 65492 internautes nous ont dit merci ce mois-ci

Messages postés
44
Date d'inscription
mardi 6 juin 2017
Statut
Membre
Dernière intervention
6 juillet 2018

bonjour , d'accord... au fait Pc est identique c'est juste une erreur de frappe . Ma derniére question pourquoi on a :

Pc↑.suiv←TeteLct
Messages postés
14389
Date d'inscription
lundi 9 juin 2008
Statut
Contributeur
Dernière intervention
28 février 2021
807 >
Messages postés
44
Date d'inscription
mardi 6 juin 2017
Statut
Membre
Dernière intervention
6 juillet 2018

comme la liste est circulaire, le suivant du dernier est le premier, donc la tête.
si la liste était non circulaire, le dernier n'aurait pas de suivant.
Messages postés
44
Date d'inscription
mardi 6 juin 2017
Statut
Membre
Dernière intervention
6 juillet 2018

ok on a Pc↑.suiv←TeteLct par ce que dans une LCT le dernier élément pointe tjrs vers le premier..
et par exemple le premier element ajouté dans la liste son champ suivant aura son propre adresse : repointe sur lui-même .
Messages postés
44
Date d'inscription
mardi 6 juin 2017
Statut
Membre
Dernière intervention
6 juillet 2018

bien reçu les choses s'éclaircissent de mieux en mieux dans ma tête.. au fait je confondais la notion de LMono avec celle de la LCT. merci infiniment pour ton aide.