Ça dépend aussi du type d'opérations que tu vas faire sur tes données. Si tu fais beaucoup d'accès aléatoires, un tableau est définitivement plus rapide. Par contre si tu déplaces beaucoup les éléments, la liste chaînée est meilleure:
Imaginons ce tableau, dans lequel je veux déplacer 6 en première place
1 2 3 4 5 6 7
Je dois d'abord déplacer 1, 2, 3, 4 et 5 d'un cran vers la droite, puis placer 6 en première place. Si j'avais eu une liste (simplement) chainée, j'aurais juste eu à faire:
5.suivant = 7
6.suivant = 1
liste.premier = 6
[^] # Re: autre optimisation
Posté par Yusei (Mastodon) . En réponse au journal Vous trouvez GNOME lent ?. Évalué à 4.
Imaginons ce tableau, dans lequel je veux déplacer 6 en première place
1 2 3 4 5 6 7
Je dois d'abord déplacer 1, 2, 3, 4 et 5 d'un cran vers la droite, puis placer 6 en première place. Si j'avais eu une liste (simplement) chainée, j'aurais juste eu à faire:
5.suivant = 7
6.suivant = 1
liste.premier = 6