Recherche de maximum dans une liste chainée

maroo -  
 maroo -
Bonjour,tt le monde
je rencontre un problème en recherchant le maximum d'une liste chainée en utilisant la récursivité:
liste maximum(liste l)
{ liste m;
if(l==NULL) return(NULL);
m=maximum(l->suiv);
if(l->siuv->val >m->val)
return(l->suiv);
return(m);
}

pour ceux qui manipule bien la récursivité ,veuillez corriger mon code !!
si vous avez un cours clair sur la récursivité n'hésiter pas à le passer !!
merci d'avance
Configuration: Windows Vista
Firefox 3.0.4

2 réponses

  1. TB
     
    Essaye ca

    liste maximum(liste l)
    {
    liste max;

    // la liste est vide
    if(l == NULL)
    max=NULL;

    // liste non vide
    else
    {

    max->val=l->val;

    if(max->val < max->suiv->val)
    {
    max=max->suiv;
    max=maximum(max->suivant);
    }
    }

    return max;
    }
    0