Liste chainé

hanimira Messages postés 20 Statut Membre -  
totofrancois Messages postés 420 Statut Membre -
Bonjour,
j'ai voulu savoire comment se fait le tri d'une liste chainé?
et si c'est possible envoyez moi un site ou je peu trouver des exercices corriger en algorithmique,
et merci pour votre réponce
Configuration: Windows XP / Firefox 1.5.0.3

1 réponse

  1.
    totofrancois Messages postés 420 Statut Membre 44
     
    Bonjour,

    c'est un truc du genre :

    manewliste est une liste

    pour tout i de maliste

    manewliste->ajouter(i)
    fin

    et tu fais un ajout trié

    ajouter (i,maliste)

    si i.valeur<maliste.premier.valeur alors
    i.suivant=maliste
    maliste = i
    sinon
    maliste=ajout(i,maliste.suivant)
    fin

    a toi d'adapter a ton langage
    0

Discussions similaires

Problème réception chaînes avec Décodeur Orange
Wolgulc -
Wolgulc -

1 réponse