Эки тараптуу байланышты тизмектин башына элемент кошуу үчүн алгоритмдин татаалдыгы кандай болот?

Ике тараптуу байланышкан тизмеге элементти башында кошуу убакытты талап кылбайт, башкача айтканда, O(1) татаалдыкка ээ.

Бул эки тараптуу байланышкан тизмеде биринчи элементке (башка) көрсөткүч бар экендигине байланыштуу, жана жаңы элементти кошуу үчүн жетиштүү:

1. Жаңы түйүн түзүңүз.
2. Анын next көрсөткүчүн учурдагы биринчи элементке коюңуз.
3. Учурдагы биринчи элементтин prev көрсөткүчүн жаңы түйүнгө коюңуз.
4. Тизмедеги баш көрсөткүчтү жаңы түйүнгө жаңыртыңыз.

Бул бардык операциялар тизмедеги өлчөмгө көз каранды эмес, ошондуктан татаалдык — O(1).