Das Hinzufügen eines Elements am Anfang einer einfach verketteten Liste ist eine Operation mit einer Zeitkomplexität von O(1). Dies liegt daran, dass zum Einfügen eines neuen Knotens am Anfang der Liste ausreicht:

Einen neuen Knoten erstellen.
Seine Referenz auf das aktuelle erste Element der Liste setzen.
Den Zeiger auf den Kopf der Liste auf den neuen Knoten aktualisieren.

Da kein Durchlaufen der Liste erforderlich ist, hängt die Einfügezeit nicht von der Größe der Liste ab.

Zurück Als nächstes