Manipulations fondamentales sur les listes chaînées
Compréhension des structures de liste chaînée
Prenons un exemple de liste chaînée : let liste = [1, 2, 3, 4]
Dans cette structure, liste.val vaut 1, et liste.next correspond au nœud contenant [2, 3, 4] où liste.next.val vaut 2.
Construction d'une liste chaînée à partir d'un vecteur
Convertir les éléments d'un vecteur en une liste chaînée peut s ...
Publié le 17 juillet à 18h33
Implémentation du tri par insertion en Java
Le tri par insertion fonctionne en séparant conceptuellement le tableau en deux zones : une portion gauche déjà ordonnée et une portion droite non triée. L'algorithme extrait successivement des éléments de la zone non triée et les place à leur position correcte dans la zone triée.
Voici une implémentation initiale qui illustre pas à pas le méca ...
Publié le 4 juin à 21h51