Liste chaînée
Liste chaînée est une expérience interactive de Structures de données, une simulation gratuite de StudyFi Lab qui fonctionne directement dans le navigateur.
Chaque nœud contient une valeur et un lien next vers le nœud suivant ; le dernier pointe vers null et la liste commence au pointeur head. Insérer en tête coûte O(1), mais atteindre la position i ou une valeur cherchée oblige à parcourir nœud par nœud : O(n). Contrairement à un tableau, rien n’est décalé, on refait seulement les liens ; c’est ainsi que fonctionnent les playlists, les historiques et les listes de mémoire libre.
Essaie ceci: Cherche la dernière valeur et compte les pas du pointeur, puis insère en tête : c’est toujours un seul pas.
Questions fréquentes
Que montre l’expérience « Liste chaînée » ?
Chaque nœud contient une valeur et un lien next vers le nœud suivant ; le dernier pointe vers null et la liste commence au pointeur head. Insérer en tête coûte O(1), mais atteindre la position i ou une valeur cherchée oblige à parcourir nœud par nœud : O(n). Contrairement à un tableau, rien n’est décalé, on refait seulement les liens ; c’est ainsi que fonctionnent les playlists, les historiques et les listes de mémoire libre.
Comment essayer « Liste chaînée » ?
Cherche la dernière valeur et compte les pas du pointeur, puis insère en tête : c’est toujours un seul pas.
Tu révises pour un contrôle ?
Importe tes notes et StudyFi les transforme en fiches, tests et podcasts.