[c] suppression d'elements ds liste chainée

Marsh Posté le 08-02-2003 à 22:16:54

Comment supprimer un element présent ds une liste chainée d'entier??

J'ai essayé ca:

Code :

liste_ch supprime(liste_ch L, int E )
{
maillon *parcours, *pl;
parcours=E;
while(parcours != NULL)
{
if(parcours == pl)
{
pl = parcours->suiv;
}
else
{
pl->suiv = parcours->suiv;
free(parcours);
}
}
}

Mais sans succès...

Reply

Marsh Posté le 08-02-2003 à 22:16:54

Reply

Marsh Posté le 08-02-2003 à 22:21:07

Code :

void suppr_suivant(adr_comp *prec)
{
adr_comp a_virer;
if(prec==NULL || prec->suiv==NULL)
{puts("rien à supprimer" );return;}
a_virer=prec->suiv;
prec->suiv=a_virer->suiv;
free(a_virer);
}
void suppr_premier(adr_comp *prem)
{
adr_comp a_virer;
if(prem==NULL) {puts("rien à supprimer" );return;}
a_virer=prem;
prem=prem->suiv;
free(a_virer);
}
void suppr_tout(adr_comp *prem)
/* attention : ne met pas NULL dans prem qui pointe donc toujours sur la liste, qui n'est plus allouée mais dont le contenu n'a peut-être pas changé */
{
adr_comp deuxieme;
while(prem!=NULL)
{
deuxieme=prem->suiv;
free(prem);
prem=deuxieme;
}
}

Message édité par Harkonnen le 08-02-2003 à 22:31:16

---------------
J'ai un string dans l'array (Paris Hilton)

Reply

Marsh Posté le 08-02-2003 à 22:35:25

Ca marche meme si le nombre à supprimer est présent plusieur fois ds la liste chainée ?

Reply

Marsh Posté le 08-02-2003 à 22:39:44

FabienM a écrit :

Ca marche meme si le nombre à supprimer est présent plusieur fois ds la liste chainée ?

Oui, car tu ne travailles pas avec les données de la liste, mais avec les pointeurs des données de cette liste. Une adresse étant unique, aucun souci.

Par contre, pour supprimer un élément à l'intérieur de la liste (fonction supp_suivant), tu dois impérativement connaitre l'adresse de l'élément précédent (paramètre prec).

---------------
J'ai un string dans l'array (Paris Hilton)

Reply

Marsh Posté le 09-02-2003 à 12:28:36

Merci, je vais voir ça.

Reply

Marsh Posté le 09-02-2003 à 12:56:02

Harkonnen a écrit :

Code :

void suppr_suivant(adr_comp *prec)
{
adr_comp a_virer;
if(prec==NULL || prec->suiv==NULL)
{puts("rien à supprimer" );return;}
a_virer=prec->suiv;
prec->suiv=a_virer->suiv;
free(a_virer);
}

je comprends pas pourquoi tu fais un test si le pointeur pointe vers quelque chose, ET un test pour savoir si la chose pointée contient quelque chose

si prec contient rien du tout, la variable pointée est forcément vide

si prec contient kke chose, a moins d'une erreur en memoire, prec->suiv est non vide

Reply

Marsh Posté le 09-02-2003 à 13:55:43

Skylight a écrit :

je comprends pas pourquoi tu fais un test si le pointeur pointe vers quelque chose, ET un test pour savoir si la chose pointée contient quelque chose

si prec contient rien du tout, la variable pointée est forcément vide

si prec contient kke chose, a moins d'une erreur en memoire, prec->suiv est non vide

relis bien, si prec n'a pas de suivant, tu peux pas supprimer le suivant de prec (puisqu'il n'en a pas :pt1cable: )

Reply

Marsh Posté le 09-02-2003 à 15:11:31

Skylight a écrit :

je comprends pas pourquoi tu fais un test si le pointeur pointe vers quelque chose, ET un test pour savoir si la chose pointée contient quelque chose

c'est pas un ET que je fais (opérateur &&), mais un OU (opérateur ||)

si prec ne pointe sur rien OU si prec->suiv ne pointe sur rien (prec->suiv est l'élément qu'on cherche à supprimer), alors forcément il n'y a rien à supprimer.

il suffit qu'au moins une de ces 2 conditions soit remplie pour qu'il n'y ait rien à supprimer

---------------
J'ai un string dans l'array (Paris Hilton)

Reply

Marsh Posté le 09-02-2003 à 16:29:22

merde j'ai mal lu

:whistle:

Reply

[c] suppression d'elements ds liste chainée

Sujets relatifs:

Leave a Replay