[Liste simplement chaînée] Dois-je allouer si Premier est NULL ?

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

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

Citation:

---

Envoyé par Matthieu Brucher

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

---

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

Citation:

---

Envoyé par Matthieu Brucher

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

---

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

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 :koi:

Citation:

---

Envoyé par beegees

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 !)

Citation:

---

Envoyé par 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 :koi:

---

Citation:

---

Envoyé par alex_pi

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.

Citation:

---

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.

Citation:

---

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

Citation:

---

Envoyé par beegees

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".

Citation:

---

Envoyé par alex_pi

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