C++

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

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : [c] suppression d'elements ds liste chainée

FabienM

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...

Publicité

Harkonnen

Modérateur
Un modo pour les bannir tous

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)

FabienM

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

Harkonnen

Modérateur
Un modo pour les bannir tous

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)

FabienM

Merci, je vais voir ça.

skylight

Made in France.

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

gloop

Skylight a écrit :

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

Harkonnen

Modérateur
Un modo pour les bannir tous

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)

skylight

Made in France.

merde j'ai mal lu

:whistle:

FORUM HardWare.fr

Programmation

C++

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

Sujets relatifs
Gestion de liste sous access	Griser un/des champs en fonction d'une liste de choix.
Pb de suppression de répertoire à partir d'une servlet	"out of memory" dans la liste d'initialisation
[ACCESS] Filtrer données liste déroulante par rapport à une autre list	[VB] Une liste de bon sites pour VB(last update 16/02/2003)
[HTML&PHP] Probleme de SELECTED dans une liste déroulante	Liste des utilisateurs sous unix
Une liste de valeurs acceptables pour des entiers	[VC++] Traitement d'une liste de Nombres
Plus de sujets relatifs à : [c] suppression d'elements ds liste chainée

Page générée en 0.089 secondes