Fonction vider_liste_chainée generique

Slt ,comme je manipule plusieurs listes simplement chaînées qui ne sont pas du meme type (chqe liste contient une structure differente), je me suis demandé si c’est possible d’écrire une seule fonction vider_liste qui marche pour toutes les listes.Est ce que c’est fesable en C ?merci

Citation:

Envoyé par hunter99

.Est ce que c’est fesable en C ?merci

oui et non... :P

Tou dépend de ce que tu as dans les structures. Si il y a des allocations, ça risque d'être impossible.... Sinon oui ça se fait...

Citation:

Envoyé par hunter99

Slt ,comme je manipule plusieurs listes simplement chaînées qui ne sont pas du meme type (chqe liste contient une structure differente), je me suis demandé si c’est possible d’écrire une seule fonction vider_liste qui marche pour toutes les listes.Est ce que c’est fesable en C ?merci

Oui, bien sûr. Il suffit que les données soient gérées extérieurement. Le gestionnaire de listes se contente alors de gérer les liens, et d'appeler les callbacks nécessaires (free, par exemple, si l'objet à libéer est complexe).

En interne :
Code:

1 2 3 4 5 6 7 8 9 10 struct node { /* liens */ struct node *p_next; /* donnees generiques (une adresse suffit, à l'application de se débrouiller) */ void *p_data; };
Les données doivent se résumer à une adresse (parfait pour les ADT). La signification est connue de l'application, mais le gestionnaire de listes génériques ne sait pas de quoi il s'agit. Pour libérer correctement, il faut faire ceci :
Code:

1 2 3 /* list.h */ typedef void list_free_f (void *p_data);
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 /* liste.c */ ... void list_delete (noeud ** pn, list_free_f *pf) { noeud *n = *pn; while (n != NULL) { noeud *temp = n; n = n->svt; pf (temp); /* EDIT */ } *pn = NULL; }
dans l'application :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 /* main.c */ #incude "data.h" /* donnees */ void free_data (void *p_data) { data_delete(p_data); } int main (void) { list *n = NULL; ... list_free (n, free_data); ... }
ou

Code:

list_free (n, free);

dans les cas triviaux.

C'est un projet intéressant qu'il faut réaliser avec la plus grande rigueur, comme d'habitude. L'avantage, c'est qu'ensuite, on a du code réutilisable...

Citation:
Envoyé par Emmanuel Delahaye
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 /* liste.c */ ... void list_delete (noeud ** pn, liste_free_f *pf) { noeud *n = *pn; while (n != NULL) { noeud *temp = n; n = n->svt; fp (temp); } *pn = NULL; }
Attention, petite faute de frappe pas bien méchante: fp à la place de pf (ou le contraire).

Thierry

Citation:

Envoyé par Emmanuel Delahaye

Oui, bien sûr. ...
C'est un projet intéressant qu'il faut réaliser avec la plus grande rigueur, comme d'habitude. L'avantage, c'est qu'ensuite, on a du code réutilisable...

Ah ok comme ça..... Oui...

Mais au vu de la simplicité de libérer l'élément de la liste chaînée par rapport à la complexité (éventuelle) de libérer un élément du type inclus, je trouve que fonctionnellement c'est plus simple de faire libérer_liste_type1, libérer_liste_type_2, etc...
D'autant plus que ça implique que toutes les listes soient conçues de la même manière (dans ton cas juste avec suivant). Donc si tu en construisais une avec précédent, faut refaire une routine, ou rajouter un paramètre en entrée et un if ou switch dedans, et si c'était dans les 2 sens aussi...

Enfin, bon c'est mon point de vue.... Si on est sûr de toujours avoir des listes de la même conception, éventuellement...

Code:

1 2 3 4 5 6 7 8 9 struct node { /* liens */ struct node *p_next; /* donnees generiques (une adresse suffit, à l'application de se débrouiller) */ void *p_data; };
>Ça veut dire que la cellule est formé du pointeur sur la cellule suivante et d’un pointeur void vers les données ? on modifie la cellule elle-même pour quelle devienne une cellule générique ?
Est-ce que void* est une sorte de pointeur caméléon ?

Code:

fp (temp);

qcq ça veut dire cette instruction ?

>souviron34 c'est juste pour voir ce que ça peut m'apporter mais si ça devient trop compliqué je laisse tomber.

Citation:

Envoyé par hunter99

>Ça veut dire que la cellule est formé du pointeur sur la cellule suivante et d’un pointeur void vers les données ? on modifie la cellule elle-même pour quelle devienne une cellule générique ?
Est-ce que void* est une sorte de pointeur caméléon ?

Oui c'est bien ça.... tu l'utilises lorsque tu veux passer (ou appeler) avec le même paramètre (ou la même fonction) des choses différentes.

Citation:

Envoyé par hunter99

Code:

fp (temp);

qcq ça veut dire cette instruction ?

c'est la routine de libération du contenu de la structure, passée en paramètre, (elle s'appelle free_data, mais le paramètre s'appelle *fp). Et elle a en paramètre en void*, repésentant les données, enfin le contenu de la structure, et donc si il y a des chaînes allouées, des tableaux, etc, c'est là dedans que tu les libéreras.

Citation:

Envoyé par mujigka

Attention, petite faute de frappe pas bien méchante: fp à la place de pf (ou le contraire).

Thierry

Corrigé, merci.

Citation:
Envoyé par hunter99
Code:

1 2 3 4 5 6 7 8 9 struct node { /* liens */ struct node *p_next; /* donnees generiques (une adresse suffit, à l'application de se débrouiller) */ void *p_data; };
>Ça veut dire que la cellule est formé du pointeur sur la cellule suivante et d’un pointeur void vers les données ? on modifie la cellule elle-même pour quelle devienne une cellule générique ?
On ne modifie rien du tout. Le noeud générique est ceci. Simplement, les données sont ailleurs. On ne connait que leur adresse. Ni leur structure ni leur sémantique.

Citation:

Est-ce que void* est une sorte de pointeur caméléon ?

Pas 'camé, léon', mais simplement 'anonyme'. On a juste besoin de se souvenir de l'adresse du bloc de données. Celui-ci est géré par l'application (TAD recommandé).

Citation:

Code:

fp (temp);

qcq ça veut dire cette instruction ?

Faute de frappe. C'est pf (le pointeur de fonction passé en paramètre).

Citation:

TAD recommandé

TAD qu'est ce que ça veut dire ?

Citation:

Envoyé par hunter99

TAD qu'est ce que ça veut dire ?

http://emmanuel-delahaye.developpez.com/tad.htm

Mais qu'est-ce qu'on leur apprend dans les écoles...

Citation:

Envoyé par Emmanuel Delahaye

Mais qu'est-ce qu'on leur apprend dans les écoles...

ADT? :)