Liste chainée suppression

Version imprimable

Bonjour,
Je travaille actuellement sur les listes chainées en C, cependant je n'arrive pas à supprimer un élément en milieu de liste. Lorsque j'appelle ma fonction, seul un champ de la structure à l'air de disparaitre.
Voici mon code :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 t_compte* supprimerElement(t_compte *liste, int val) { if(liste == NULL) return NULL; if(liste->numeroCompte == val) { t_compte *tmp = liste->suivant; free(liste); tmp = supprimerElement(tmp, val); return tmp; } else { liste->suivant = supprimerElement(liste->suivant, val); return liste; } }
Quelqu'un pourrait-il me guider ?
Merci d'avance

23/02/2019, 14h31
gerald3d

Bonjour.

Dans le code conditionnel if(liste->numeroCompte == val) il y a un free(liste); qui fait peur :aie:.

Il te faut avant toute élimination du maillon incriminé faire pointer le maillon précédent avec le suivant. Une fois fait tu peux alors supprimer le maillon.
Tu dois donc te débrouiller pour mémoriser le pointeur du maillon précédemment lu.
23/02/2019, 18h15
dalfab

Bonjour,

Utiliser la récursivité pour supprimer un élément de liste est pour le moins original.
Après suppression de la ligne 12 tout devrait fonctionner.
24/02/2019, 00h56
foetus

Citation:

Envoyé par dalfab

Utiliser la récursivité pour supprimer un élément de liste est pour le moins original.

Pas tant que cela : cela me rappelle (ou pas :aie:) les premiers exercices algorithmiques que je faisais à la fac :bebe:

Citation:

Envoyé par dalfab

Après suppression de la ligne 12 tout devrait fonctionner.

Non :mrgreen:, il veut relancer la recherche sur le reste de la liste
24/02/2019, 13h48
Sve@r
Citation:

Envoyé par foetus

Non :mrgreen:, il veut relancer la recherche sur le reste de la liste

Même comme ça, il y a une espèce de répétition que je ne m'explique pas.
En effet, si le numéro de compte est égal à val il supprime le maillon puis il relance la recherche dans le reste de la liste ok... mais si le numéro de compte n'est pas égal à val il relance la recherche dans le reste de la liste => dans ce cas, alors si le numéro de compte est égal à val on supprime le maillon puis, dans tous les cas, on relance la recherche dans le reste de la liste quoi.

Bref un truc de ce style
Code:

1 2 3 4 5 if (liste->numeroCompte == val) { ... (faire tout ce qu'il faut pour raccorder le maillon avant avec le maillon après)... free(liste); } supprimerElement(liste->suivant, val);