Mekkora az algoritmus összetettsége egy elem hozzáadásához a kétszárnyú láncolt listának az elejéhez?

Kétirányú láncolt lista elemeinek hozzáadása a lista elejéhez állandó időt vesz igénybe, azaz O(1) komplexitással rendelkezik.

Ez abból adódik, hogy a kétirányú láncolt listának van egy mutatója az első elemre (fej), és új elem beszúrásához elegendő:

1. Létrehozni egy új csomópontot.
2. Beállítani a next mutatóját a jelenlegi első elemre.
3. Beállítani a prev mutatót a jelenlegi első elemre a új csomópon.
4. Frissíteni a lista fejmutatóját az új csomópon.

Ezek a műveletek nem függenek a lista méretétől, így a komplexitás — O(1).