Supprimer_occurence ds une liste chaînée

juliette -  
bwaze Messages postés 51 Statut Membre -
Bonjour,

SVP, est ce qu'il y a quelqu'un qui peut me proposer une solution de programme; la question est la suivante:

Ecrire la fonction supprimer_occurence qui supprime dans une liste doublement chaînée Ld la première occurence d'un élément connaissant l'adresse pN de son noeud.

merci d'avance
Configuration: Windows XP
Internet Explorer 7.0

2 réponses

  1. juliette
     
    juste pour préciser: le prog doit etre en langage C
    0
  2. bwaze Messages postés 51 Statut Membre 7
     
    bonjour
    je te propose ça:
    d'abord j'aurai déclaré 3 pointeurs
    -un qui pointe au debut de ta chaine
    -un qui pointe sur le noeud que tu veux supprimer
    -un qui se deplace jusqu'au noeud qui est juste avant le noeud à supprimer
    supposons que ce dernier se nomme pm donc
    tant que (pm->suivant!=pn)
    {pm=pm->suivant;}
    pm->suivant=pn->suivant;
    pn->suivant->precedant=pm;
    free(pn);

    essaye ça
    0