Algorithme récursif qui supprime tous les éléments d'une liste

Bonjour, j'ai un exercice que je n'ai pas parfaitement saisi.
Je comprends pas la dernière ligne l<-vide, pourquoi rendre l vide à la fin? est-ce nécéssaire? peut-on le supprimer?
Voici l'énoncé et le corrigé:

Enoncé:
Concevoir un algorithme récursif qui supprime tous les éléments d'une liste simplement chainée et le transforme donc en arbre vide.


Corrigé:

Code:

---

1 2 3 4 5 6 7 8 9

Suppr(l:liste) donnée référence: l, la liste à supprimer debut si l différent vide alors Suppr(l->succ) libérer l l<-vide fin fin

---

Ta question n'a pas de rapport avec le langage C.

Pourrais-tu d'ailleurs préciser cette question ? Le rôle de cette procédure semble être de vider une liste chaînée, c'est ce qu'elle réalise en partant de la fin de la liste passée en paramètre.

Bonjour.

Si je traduis la correction de ton exercice en langage C, ça donne quelque chose dans ce genre là :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

struct Cellule { int m_element; // par exemple struct Cellule* m_suivante; };   typedef struct Cellule Cellule;   typedef Cellule* Liste; // une liste vide est un pointeur nul // une liste non vide est un pointeur vers la 1re cellule   void Liste_Suppr(Liste* liste) { assert(liste != NULL); // petite sécurité   if(*liste != NULL) { // si la liste est non vide Liste_Suppr(&((**liste).m_suivante)); // supprimer les éventuelles cellules à partir de la 2e free(*liste); // libérer la mémoire de la 1re cellule *liste = NULL; // ne plus pointer sur l'espace qu'occupait la 1re cellule } }

---

Dans le code, la ligne

Code:

---

*liste = NULL; // ne plus pointer sur l'espace qu'occupait la 1re cellule

---

n'est utile que pour la première cellule, donc pour la première itération de l'algo.
Sans cette ligne, à la fin, au lieu que (*liste) soit un pointeur nul, ce serait un pointeur invalide, plus précisément un pointeur vers l'espace mémoire qu'occupait la première cellule avant que celui-ci ne soit libéré.

Je ne connais pas tes prérequis en C, donc je ne sais pas si j'ai été clair.