Hogyan értékeljük az időbeli költségeket egy elem hozzáadásakor az egysoros láncolt lista elejéhez?

Az egyszemélyes láncolt lista elemeinek elejére történő hozzáadás művelete időkomplexitása O(1). Ez abból adódik, hogy az új csomópont beszúrásához az lista elejére elegendő:

1. Létrehozni egy új csomópontot.
2. Megadni a hivatkozását a jelenlegi első elemre.
3. Frissíteni a lista fejmutatóját az új csomópontra.

Mivel nem szükséges végigmenni a listán, a beszúrás ideje nem függ a lista méretétől.