Bonjour

Je viens une fois de plus vers vous car je n'arrive pas à faire une fonction qui supprime un maillon d'une liste chainée.
J'ai essayé de regarder les autre sujets du forum mais malheureusement je n'ai pas très bien compris. D'où ce nouveau sujet.

Voici la fonction que j'ai faite :

Merci beaucoup de vos explications.

tu ne peux pas faire un free comme ca, tu pète ta liste... il faut que tu stocke le noeud à supprimer dans une autre variable, et que tu la free ensuite...  
 
ca doit donner qqchose comme ca:

s_ListeDePoint *sSupprimerUnMaillonDeLaListe(s_ListeDePoint *psTeteDeListe, double dValeur){
    struct s_ListeDePoint *p = psTeteDeListe;
    while (p->sMaillonSuivant!= NULL){
        /*Si le maillon suivant correspond à celui que l'on veut enlever*/
        if((fabs(p->sMaillonSuivant->dX-dValeur))<DBL_EPSILON){
                /*on change le pointeur de l'element suivant pour sauter le maillon que l'on veut enlever*/
                struct s_ListeDePoint *p_del = p->sMaillonSuivant;
                p = p->sMaillonSuivant->sMaillonSuivant;
                /*on libere l'espace du maillon car il a ete alloue avec un malloc*/
                free(p_del);
                return psTeteDeListe;
            }
        /*on test le maillon suivant*/
        p = p->sMaillonSuivant;
    }
    return psTeteDeListe;
}

Te faut faire un dessin. Une liste chainée, c'est une suite de carrés reliés par un fil (généralement on fait partir le fil du bas du carré pour le faire arriver en haut du carré suivant).
 
Supprimer un maillon, c'est barrer un carré. Mais faut pas perdre le fil. Donc le fil du carré précédent tu le fais pointer sur le carré suivant (sauf si le carré à supprimer est le dernier de la liste) puis une fois que le lien est sauvegardé, tu peux supprimer le carré => voir soluce de Pataloc
 
Toutefois, généralement la fonction qui supprime un maillon on lui fait recevoir le maillon à supprimer et la recherche se fait en amont (plutôt que de faire chercher dans la fonction). c'est plus souple d'emploi. Et comme il peut arriver que le premier élément change (si justement on supprime le premier élément, c'est le second qui prend sa place) on passe aussi la liste elle-même à la fonction.
Ce qui donnerait un truc de ce style

Sve@r >> attention quand même, ton code suppose que le maillon soit présent dans la liste, c'est sous-entendu ("la recherche se fait en amont" ) mais pour quelqu'un qui lit les posts en diagonale comme moi, c'est un peu surprenant.
De toute façon, je testerais quand même prec != NULL dans la boucle for et j'en tiendrais compte ensuite dans la modification de prec.
D'autre part, si j'ai bien lu ton code, l'argument liste n'est pas toujours utilisé ainsi : quelquefois/souvent on passe l'adresse du premier élément de la liste alors que toi tu passes l'adresse d'une structure dont un champs passe vers le premier élément de la liste à modifier ce qui est sensiblement différent et il me paraît nécessire de le préciser.

Arf. En effet, je suppose que l'appel de cette fonction ne se fera qu'avec un maillon valide. Mais bon, beaucoup d'autres fonctions présupposent leurs paramètres corrects (strlen, fprintf, etc...)
 

En fait, ce post a été écrit dans l'esprit d'une autre conversation qu'on a eue Duc_onlajoy et moi où je lui expliquais que je préconisais toujours la création d'une structure permettant de manipuler la liste http://forum.hardware.fr/hfr/Progr [...] 4799_1.htm.
 
Ainsi, cette fonction de suppression suppose effectivement l'existence de ladite structure que Duc_onlajoy connait déjà (mais bien entendu que les autres ne connaissent pas forcément et donc évidemment j'aurais pu/du en reparler...)

Je vous remercie sincèrement de toutes ces explications. J'ai adapté tout ceci (de même que les autres structures des sujets précédents) et tout semble fonctionner.
 
J'aurai néanmoins une autre petite question : comment faire pour être sur qu'il n'y a pas de mémoire que l'on a oublié de libérer. Je pense avoir effectué tout les free nécessaires mais je n'en suis pas certain à 100%. Y a-t-il un moyen sûr de savoir si oute la mémoire a été libérée?
 
Merci beaucoup à vous.

Valgrind doit pouvoir t'aider. Le meilleur outil reste la rigueur.

Ne fonctionne malheureusement que sous environnement de type unixoide http://doc.ubuntu-fr.org/valgrind (et Duc... n'a pas précisé son environnement)

Yes    
 

Attention Troll

Qu'il utilise mpatrol sinon

Merci bien pour tout ces outils. Même si je pense que la façon dont j'ai conçu le programme est suffisamment rigoureuse et que tout est bien libérée, j'utiliserais ces outil afin de vérifier que je ne me suis pas trompé. On est pas à l'abri d'une erreur de conception :s
 
PS, l'OS change en fonction de la machine que j'utilise Windau.. ou Fedora ou Ubuntu le tout avec un serveur svn pour centraliser tout ça..... j'ai donc le choix