Бір байланысқан тізімнің басына элемент қосқанда уақыт шығындарын қалай бағалау керек?

Бір элементті біржақты байланысты тізімнің басына қосу — уақыттық күрделілігі O(1) операциясы. Бұл жаңа түйіннің тізімнің басына қосылуы үшін жеткілікті болғандықтан:

1. Жаңа түйін құру.
2. Оның ағымдағы бірінші элементке сілтемесін көрсету.
3. Тізімнің басындағы көрсеткішті жаңа түйінге жаңарту.

Тізім бойынша өту қажет болмағандықтан, қосу уақыты тізімнің өлшеміне тәуелді емес.