Tag: linked-list

Une liste chaînée est une structure de données dont les éléments contiennent des références à la prochaine (et éventuellement la précédente) de l’élément. Les listes chaînées offre O(1) insérer, après et la suppression de tout élément connu emplacement de mémoire, O(1) liste de concaténation, et O(1) accès à l’avant (et éventuellement à l’arrière) ainsi que O(1) suivant l’accès à l’élément. D’accès aléatoire et aléatoire de l’indice d’insertion/suppression de ont O(n) la complexité et sont généralement appliqués.