Recherche de la plus grand valeur dans une liste chainée [Résolu]

Signaler
Messages postés
12
Date d'inscription
jeudi 9 février 2006
Statut
Membre
Dernière intervention
5 juin 2009
-
Messages postés
12
Date d'inscription
jeudi 9 février 2006
Statut
Membre
Dernière intervention
5 juin 2009
-
Bonjour,
J'ai une liste chainé contenant une valeur entière pour chaque élément (environ 96 éléments). J'aimerai affiché l'entier le plus grand de cette liste. Est-ce mieux de parcourir la liste pour trouver la plus grande valeur ou faire un tri et prendre la bonne valeur.
Merci
A voir également:

5 réponses

Messages postés
1054
Date d'inscription
samedi 2 octobre 2004
Statut
Membre
Dernière intervention
9 juillet 2013
6
Salut
Ben ca dépend ce que tu veux faire après. Si tu veux uiquement avoir la plus grande valeur, inutile de trier les éléments, le parcours de ton tableau est suffisant.

Mon site internet : http://pistol.petesampras.free.fr
Messages postés
1054
Date d'inscription
samedi 2 octobre 2004
Statut
Membre
Dernière intervention
9 juillet 2013
6
Tu dois avoir une structure de la forme:

struct
{
    int Val;
    maillon *Suivant;
}maillon;
tu fais un for pour la parcourir en entière

maillon *current=tete;
int Max=0;
while(current != NULL)
{
    //traitement du max
    if(Max < current->Val)
       Max=current->Val;

    //Passage au maillon suivant:
    current=current->Suivant;
}

En admétant que ta chaine est chainé par la tete.

Mon site internet : http://pistol.petesampras.free.fr
Messages postés
12
Date d'inscription
jeudi 9 février 2006
Statut
Membre
Dernière intervention
5 juin 2009

ok je te remercie ;)
Messages postés
12
Date d'inscription
jeudi 9 février 2006
Statut
Membre
Dernière intervention
5 juin 2009

Je veux parcourir ma liste pour savoir mon maximum. Comment je pourrais faire?
Merci
Messages postés
12
Date d'inscription
jeudi 9 février 2006
Statut
Membre
Dernière intervention
5 juin 2009

Merci a toi pistol_pete j'ai adapté ça au liste doublement chainée et ça marche. Merci ;)