L'ajout d'un élément au début d'une liste simplement chaînée est une opération avec une complexité temporelle de O(1). Cela est dû au fait que, pour insérer un nouveau nœud au début de la liste, il suffit de :

Créer un nouveau nœud.
Pointer sa référence vers le premier élément actuel de la liste.
Mettre à jour le pointeur de la tête de la liste vers le nouveau nœud.

Puisqu'il n'est pas nécessaire de parcourir la liste, le temps d'insertion ne dépend pas de la taille de la liste.

Précédent Suivant