Liste chainé

Fermé
hanimira Messages postés 16 Date d'inscription dimanche 21 février 2010 Statut Membre Dernière intervention 27 avril 2010 - 27 févr. 2010 à 10:47
totofrancois Messages postés 398 Date d'inscription jeudi 19 novembre 2009 Statut Membre Dernière intervention 2 août 2013 - 27 févr. 2010 à 14:27
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
A voir également:

1 réponse

totofrancois Messages postés 398 Date d'inscription jeudi 19 novembre 2009 Statut Membre Dernière intervention 2 août 2013 44
27 févr. 2010 à 14:27
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