Lehetséges-e a copy-on-write koncepció megvalósítása egy láncolt listához?

Igen, a copy-on-write (COW) koncepciót összekapcsolt listára lehet megvalósítani, bár ez nem triviális.

A COW ötlete az, hogy több objektum osztozhat ugyanazon adatokon, amíg módosítás nem szükséges — ekkor az adatok másolata készül, hogy a módosítások ne befolyásolják a többi objektumot.

Egy összekapcsolt lista esetében ez például így valósítható meg:

• Minden csomópont tartalmaz egy hivatkozást a következő csomópontra és egy hivatkozásszámlálót (vagy egy hivatkozásszámlálás mechanizmust használnak).
• A lista másolásakor egy új objektum jön létre, amely ugyanarra a csomópontokra hivatkozik, növelve a hivatkozásszámokat.
• Amikor megpróbál módosítani egy csomópontot, ellenőrizni kell a hivatkozásszámot; ha az nagyobb, mint 1, akkor a csomópont (és esetleg a következő csomópontok) másolata készül, hogy a módosítások ne befolyásolják a többi listát.

Swiftben például az alapértelmezett kollekciók COW-t használnak a teljesítmény optimalizálására. Saját összekapcsolt lista implementációk esetén manuálisan kell kezelni a másolást és a hivatkozásokat, hogy biztosítsák a COW helyes működését.