Կարո՞ղ է իրականացնել copy-on-write կոնցեպցիան կապված ցանկի համար։

Այո, copy-on-write (COW) կոնցեպտը կարող է իրականացվել կապված ցանկի համար, թեև դա հեշտ չէ:

COW-ի գաղափարը այն է, որ մի քանի օբյեկտ կարող են համատեղ օգտագործել նույն տվյալները մինչև անհրաժեշտ լինի փոփոխություն — այն ժամանակ ստեղծվում է տվյալների պատճենը, որպեսզի փոփոխությունները չազդեն մյուս օբյեկտների վրա:

Կապակցված ցանկի համար դա կարելի է անել, օրինակ, այսպես:

• Յուրաքանչյուր հանգույցը պարունակում է հղում հաջորդ հանգույցին և հղումների հաշվիչ (կամ օգտագործվում է հղումների հաշվարկման մեխանիզմ):
• Երբ ցանկը պատճենվում է, ստեղծվում է նոր օբյեկտ, որը հղում է նույն հանգույցներին, ավելացնելով հղումների հաշվիչները:
• Երբ փորձում եք փոփոխել հանգույցը, ստուգվում է հղումների հաշվիչը; եթե այն մեծ է 1-ից, ապա ստեղծվում է հանգույցի պատճեն (և հնարավոր է՝ հաջորդ հանգույցների), որպեսզի փոփոխությունները չազդեն մյուս ցանկերին:

Swift-ում, օրինակ, ստանդարտ հավաքածուները օգտագործում են COW՝ կատարողականությունը օպտիմալացնելու համար: Իր սեփական կապակցված ցանկերի իրականացման համար անհրաժեշտ է ձեռքով կառավարել պատճենահանումը և հղումները՝ ապահովելու համար COW-ի ճիշտ գործառույթը։