Ներկայացրեք կապված ցանկի աշխատանքի սկզբունքը և դրա հիմնական առանձնահատկությունները։

Կապակցված ցանկը տվյալների կառուցվածք է, որը բաղկացած է հանգույցներից, որտեղ յուրաքանչյուր հանգույց պարունակում է տվյալներ և հղում հաջորդ հանգույցին (մեկ ուղղությամբ կապակցված ցանկում) կամ հաջորդ և նախորդ հանգույցներին (երկու ուղղությամբ կապակցված ցանկում): հիմնական հատկանիշներ՝

• Դինամիկ չափի փոփոխություն առանց շարունակական հիշողության հատկացման անհրաժեշտության:
• Արագ ավելացում և հեռացում սկզբում կամ միջին մասում:
• Անկախ անմիջական մուտքից ըստ ինդեքսի, մուտքը պահանջում է անցնել ցանկով:

C#-ում պարզ կապակցված ցանկի օրինակ:

class հանգույց {
    public int Տվյալներ;
    public հանգույց Հաջորդ;
}

class Կապակցված_ցանկ {
    private հանգույց գլխավերև;

    public void ԱվելացնելՍկզբում(int արժեք) {
        հանգույց նորՀանգույց = new հանգույց { Տվյալներ = արժեք, Հաջորդ = գլխավերև };
        գլխավերև = նորՀանգույց;
    }
}