liste chainé

Question

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

totofrancois · Answer

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

Liste chainé

1 réponse

Votre réponse

Newsletters