Supprimer_occurence ds une liste chaînée

Fermé
juliette - 21 mai 2008 à 16:21
bwaze Messages postés 46 Date d'inscription mercredi 21 mai 2008 Statut Membre Dernière intervention 26 mai 2009 - 21 mai 2008 à 19:53
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

2 réponses

juste pour préciser: le prog doit etre en langage C
0
bwaze Messages postés 46 Date d'inscription mercredi 21 mai 2008 Statut Membre Dernière intervention 26 mai 2009 7
21 mai 2008 à 19:53
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