Supprimer_occurence ds une liste chaînée

juliette -  
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
    1. bwaze
      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