Liste chainée croissante

[invite83b7296e]

Bonjour, je souhaite voir si les valeurs de ma liste chainée sont rangés de façon croissante, le programme me retourne tous le temps que la liste chainée est croissante alors que non. Avez-vous des indications afin de résoudre ce problème ?

Merci,

typedef struct ListElement{
    int valeur;
    struct ListElement*suiv;
} ListElement, *List;

int crois_list(List li);




int crois_list(List li)
{
    int result=0;
    
    while(li!=NULL)
    {
        if((li->valeur)<(li=li->suiv))
            result=1;
    }
return result;
}

-----

[pm42]

Ta ligne qui contient

li=li->suiv

est terriblement fausse.
Tu fais un = au lieu d'un == donc une affectation, pas un test.
Tu ne compares pas les valeurs puisque tu ne fais aucune référence à li->suiv->valeur.

Et quand tu auras corrigé tout ça, il faudra que tu changes ta boucle pour t'arrêter quand li == NULL ou li->suiv == NULL parce qu'on ne compare pas avec le suivi quand il n'existe pas.

[polo974]

if((li->valeur)<(li=li->suiv))

c'est bien mignon de passer au suivant dans le test: (li=li->suiv)

mais il faut faire le bon test car là, tu compares la li->valeur au li->suiv de ton élément de liste ! ! !

bref, ne pas vouloir trop optimiser, le compilo s'en chargera pour toi.

de plus, dès que pas bon, tu peut faire un return 1, sinon, après la boucle un return 0 (ou si tu ne veux qu'un seul return, ajouter un break (bof) ou une condition au while (mieux)...)

et puis, finalement, autant utiliser le for( ; ; ) à la place du while( ) ...