Liste chainé

hanimira Messages postés 16 Date d'inscription   Statut Membre Dernière intervention   -  
totofrancois Messages postés 398 Date d'inscription   Statut Membre Dernière intervention   -
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

Réponse 1 / 1
totofrancois Messages postés 398 Date d'inscription   Statut Membre Dernière intervention   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