Liste chainé

hanimira -  
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

  • Votes
  • Date
  • Date décroissante
  1. totofrancois
    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