Parcourir une liste chainée HELP
Résolu
mrism000
Messages postés
34
Date d'inscription
Statut
Membre
Dernière intervention
-
mrism000 Messages postés 34 Date d'inscription Statut Membre Dernière intervention -
mrism000 Messages postés 34 Date d'inscription Statut Membre Dernière intervention -
Bonjour,
j'ai défini les structures suivantes d'une liste chainée :
typedef struct Element Element;
struct Element
{
int nombre;
Element *suivant;
};
typedef struct Liste Liste;
struct Liste
{
Element *premier;
};
mais je veux parcourir cette liste du debut jusqu'a la fin pour chercher un element par exemple . comment faire
et merci d'avance :)
j'ai défini les structures suivantes d'une liste chainée :
typedef struct Element Element;
struct Element
{
int nombre;
Element *suivant;
};
typedef struct Liste Liste;
struct Liste
{
Element *premier;
};
mais je veux parcourir cette liste du debut jusqu'a la fin pour chercher un element par exemple . comment faire
et merci d'avance :)
A voir également:
- Parcourir une liste chainée en c
- Liste déroulante excel - Guide
- Liste déroulante en cascade - Guide
- Liste code ascii - Guide
- Site dangereux liste - Guide
- Liste site streaming illégal - Accueil - Services en ligne
3 réponses
Liste liste;
// On suppose que tu remplis ta liste
Element *i = liste;
int val = 5; // si par exemple tu cherches 5 dans ta liste chainée
bool trouve = false;
while (i != null and !false)
{
if(i->nombre == val)
{
trouve = true;
}
else
{
i = i->suivant;
}
}
ça fonctionne à condition de bien initialiser à null les pointeurs vers suivant quand tu ajoutes un Element à ta liste.
// On suppose que tu remplis ta liste
Element *i = liste;
int val = 5; // si par exemple tu cherches 5 dans ta liste chainée
bool trouve = false;
while (i != null and !false)
{
if(i->nombre == val)
{
trouve = true;
}
else
{
i = i->suivant;
}
}
ça fonctionne à condition de bien initialiser à null les pointeurs vers suivant quand tu ajoutes un Element à ta liste.