Discussion :

[Invité]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[gerald3d]

Bonjour.

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

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.

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

[foetus]

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 ) les premiers exercices algorithmiques que je faisais à la fac

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

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

[Sve@r]

Non , 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 c :

Sélectionner tout - Visualiser dans une fenêtre à part

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