Je možné implementovať koncept copy-on-write pre spojený zoznam?

Áno, koncept copy-on-write (COW) je možné implementovať pre spojený zoznam, hoci to nie je triviálne.

Myšlienka COW je, že viaceré objekty môžu zdieľať rovnaké údaje, kým nie je potrebná zmena — potom sa vytvorí kópia údajov, aby zmeny neovplyvnili ostatné objekty.

Pre spojený zoznam to možno urobiť napríklad takto:

• Každý uzol zoznamu obsahuje odkaz na ďalší uzol a čítač odkazov (alebo sa používa mechanizmus počítania odkazov).
• Pri kopírovaní zoznamu sa vytvorí nový objekt, ktorý odkazuje na rovnaké uzly, pričom sa zvyšujú čítače odkazov.
• Pri pokuse o zmenu uzla sa kontroluje čítač odkazov; ak je väčší ako 1, vytvorí sa kópia uzla (a prípadne aj nasledujúcich uzlov), aby zmeny neovplyvnili iné zoznamy.

V Swift-e, napríklad, štandardné kolekcie používajú COW na optimalizáciu výkonu. Pre vlastné implementácie spojených zoznamov je potrebné ručne spravovať kopírovanie a odkazy, aby sa zabezpečilo správne správanie COW.