Ինչպե՞ս գնահատել ժամանակը՝ ավելացնելով տարր միակողմանի ցանկի սկզբին։

Միայնակ կապակցված ցանկի սկզբին տարր ավելացնելը գործողություն է, որի ժամանակային բարդությունը O(1) է: Դա կապված է այն բանի հետ, որ նոր հանգույցը ցանկի սկզբին ավելացնելու համար բավարար է՝

1. Ստեղծել նոր հանգույց:
2. Նշել նրա հղումը ընթացիկ առաջին տարրին:
3. Թարմացնել ցանկի գլխի ցուցիչը նոր հանգույցի վրա:

Քանի որ ցանկը անցնելու կարիք չկա, ավելացման ժամանակը կախված չէ ցանկի չափից։