Da li je moguće implementirati koncept copy-on-write za povezanu listu?

Da, koncept copy-on-write (COW) može biti implementiran za povezanu listu, iako to nije trivijalno.

Ideja COW je da više objekata može deliti iste podatke dok ne bude potrebna izmena — tada se kreira kopija podataka kako promene ne bi uticale na druge objekte.

Za povezanu listu, ovo se može uraditi, na primer, na sledeći način:

• Svaki čvor liste sadrži referencu na sledeći čvor i brojač referenci (ili se koristi mehanizam brojanja referenci).
• Pri kopiranju liste, kreira se novi objekat koji referiše na iste čvorove, povećavajući brojače referenci.
• Kada se pokuša izmena čvora, proverava se brojač referenci; ako je veći od 1, kreira se kopija čvora (i eventualno sledećih čvorova), kako promene ne bi uticale na druge liste.

U Swift-u, na primer, standardne kolekcije koriste COW za optimizaciju performansi. Za sopstvene implementacije povezanih listi, potrebno je ručno upravljati kopiranjem i referencama kako bi se obezbedilo pravilno ponašanje COW.