Възможно ли е да се реализира концепцията за copy-on-write за свързан списък?

Да, концепцията за copy-on-write (COW) може да бъде реализирана за свързан списък, въпреки че не е тривиална.

Идеята на COW е, че няколко обекта могат да споделят едни и същи данни, докато не е необходимо да се правят промени — тогава се създава копие на данните, за да не се влияе на други обекти.

За свързания списък това може да стане, например, по следния начин:

• Всеки възел на списъка съдържа препратка към следващия възел и брояч на препратки (или се използва механизъм за броене на препратки).
• При копиране на списъка се създава нов обект, който препраща към същите възли, като увеличава броячите на препратки.
• При опит за промяна на възел се проверява броячът; ако е по-голям от 1, се създава копие на възела (и евентуално на следващите възли), за да не се засягат други списъци.

В Swift, например, стандартните колекции използват COW за оптимизация на производителността. За собствени реализации на свързани списъци е необходимо ръчно да се управлява копирането и препратките, за да се гарантира правилното поведение на COW.