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

Да, концепцию copy-on-write (COW) можно реализовать для связанного списка, хотя это и не тривиально.

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

Для связанного списка это можно сделать, например, так:

• Каждый узел списка содержит ссылку на следующий узел и счётчик ссылок (или используется механизм подсчёта ссылок).
• При копировании списка создаётся новый объект, который ссылается на те же узлы, увеличивая счётчики ссылок.
• При попытке изменить узел проверяется счётчик ссылок; если он больше 1, создаётся копия узла (и, возможно, последующих узлов), чтобы изменения не затронули другие списки.

В Swift, например, стандартные коллекции используют COW для оптимизации производительности. Для собственных реализаций связанного списка нужно вручную управлять копированием и ссылками, чтобы обеспечить корректное поведение COW.