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
A voir également:

2 réponses

juliette
 
juste pour préciser: le prog doit etre en langage C
0
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