Discussion :

[beegees]

Bonjour tout le monde,

Á propos des liste simplement chaînée :

Quand Premier est égal à NULL, il pointe donc sur NULL.

Si je veux ajouter un élément de type Pointeur de TElementListesc je voudrais savoir si je dois ou non allouer Premier ?

Est-ce que je fais :

SI ALLOUER(Premier,TElementListesc) ALORS
Premier->Donnee = Information;
Premier->Suivant = NULL;
FIN SI

Ou ne dois-je pas allouer ?

Je vous mets le schéma en attaché pour que vous ayez une idée de ce que je veux.

Merci d'avance pour votre réponse et bon Dimanche.

beegees

[Matthieu Brucher]

Tu dois toujours allouer ta mémoire donc je ne comprend pas ta question

[alex_pi]

Tu dois toujours allouer ta mémoire donc je ne comprend pas ta question

Sauf quand tu n'as pas d'information à mettre dedans. Il n'y a pas de mémoire à allouer pour représenter la liste vide puisqu'elle est... vide.

Mais j'avoue ne pas être completement sûr de comprendre la question non plus

[beegees]

Tu dois toujours allouer ta mémoire donc je ne comprend pas ta question

Bonjour,

Merci pour ta réponse.

Vue que Premier pointe vers NULL, je me demandais si il était alloué ou non.

Je me demandais aussi si l'opération 1 quoi doit être effectuée est bien l'allocation ?

Merci.
beegees

[Matthieu Brucher]

Premier ne pointe vers rien, donc tu dois bien allouer l'emplacement où mettre le premier élément, je ne vois pas où est la question

[alex_pi]

Vue que Premier pointe vers NULL, je me demandais si il était alloué ou non.

On est bien d'accord qu'une liste chainée de valeurs de type foo, c'est soit la liste vide, soit un couple constituée d'une valeur de type foo et d'une liste chainée.

Donc la liste vide ne contient aucune information et peut simplement être représenté par le pointeur NULL qui n'a donc pas besoin d'être alloué.

En revanche, toute liste non vide étant un couple, elle doit être alouée, même si la sous liste (le deuxième élément du couple) est la liste vide (ça ne change absolument rien !)

[beegees]

Premier ne pointe vers rien, donc tu dois bien allouer l'emplacement où mettre le premier élément, je ne vois pas où est la question

On est bien d'accord qu'une liste chainée de valeurs de type foo, c'est soit la liste vide, soit un couple constituée d'une valeur de type foo et d'une liste chainée.

Donc la liste vide ne contient aucune information et peut simplement être représenté par le pointeur NULL qui n'a donc pas besoin d'être alloué.

En revanche, toute liste non vide étant un couple, elle doit être alouée, même si la sous liste (le deuxième élément du couple) est la liste vide (ça ne change absolument rien !)

Bonjour Mathieu, Alex,

Merci pour vos réponses.

Premier ne pointe vers rien, donc tu dois bien allouer l'emplacement où mettre le premier élément

Ta réponse répond à ma question, merci.

On est bien d'accord qu'une liste chainée de valeurs de type foo

Qu'entends-tu par foo ?

Merci encore à vous deux.

beegees

[alex_pi]

Qu'entends-tu par foo ?

C'est juste pour dire que c'est une liste de données d'un certain type, mais que le type en question n'a pas d'importance. Ca pourrait être int, float, char, ou que sais-je. Il est alors très courant en informatique de remplacer ça par une "variable" qu'on appelle généralement soit "foo" soit "bar".

[beegees]

C'est juste pour dire que c'est une liste de données d'un certain type, mais que le type en question n'a pas d'importance. Ca pourrait être int, float, char, ou que sais-je. Il est alors très courant en informatique de remplacer ça par une "variable" qu'on appelle généralement soit "foo" soit "bar".

OK merci pour l'information.

J'utiliserai ce vocabulaire dans le futur.

Merci encore et bon fin de WE.

beegees