Bonjour,

J'ai commencé à découvrir la notion de chaînage double en algorithme,  j'ai compris que ce sont des listes chaînées avec, en plus, un pointeur vers l’élément précédent de chaque cellule.

mais est ce que je peux créer des éléments pour cette liste de type enregistrement ? 
par exemple, est ce que l'écriture suivante est logique ?

Types
       Liste = ^Cellule
       Cellule = enregistrement
                  Precd : Liste
                  Elem = enregistrement
                           CodePdt : entier
                           NomPdt : chaine
                           PrixUnitaire : entier
                           QtitéCommandé : entier
                 FinEnregistrement
                 Suiv : Liste
         FinEregistrement

Merci de me répondre.

Il existe des milliers de syntaxe différentes pour le pseudo code, sans description de la tienne, dur de répondre.

J'ai appris dans la classe que pour créer une liste double chaînée dont les éléments sont des entiers par exemple, j'utilise la structure suivante :

Types
       Liste = ^Cellule
       Cellule = enregistrement
                  Precd : Liste
                  Elem  : Entier
                  Suiv : Liste
       FinEregistrement

Selon ça, j'ai compris que si je veux créer une liste doublement chaînée représentant un produit de la façon suivante :

CodePdt : alphanumérique, NomPdt : alphanumérique, PrixUnitaire : numérique, QtitéCommandé : numérique.

Je peux la représenter comme suit : 

Types
       Liste = ^Cellule
       Cellule = enregistrement
                  Precd : Liste
                  Elem = enregistrement
                           CodePdt : entier
                           NomPdt : chaine
                           PrixUnitaire : entier
                           QtitéCommandé : entier
                 FinEnregistrement
                 Suiv : Liste
         FinEregistrement

Ou bien 

Types
     Produit = enregistrement 
              CodePdt : entier
              NomPdt : chaine
              PrixUnitaire : entier
              QtitéCommandé : entier
     FinEnregistrement

   Liste = ^Cellule
   Cellule = enregistrement
          Precd : Liste
          Elem : Produit
          Suiv : Liste
    FinEregistrement

puisque, après sa déclaration, "produit" devient un type comme un entier ou chaîne ou n'importe quel type 
je peux utiliser pour définir le type "Elem".

Est ce que mon raisonnement est juste ou faux ?

-
Edité par FoufaFifi1 6 mars 2017 à 11:16:31