Ինչպես է կատարվում նոր տարր ավելացնելը կապված ցանկում?

Նոր տարր ավելացնելը կապված ցանկում սովորաբար կատարվում է հետևյալ կերպ.

1. Ստեղծվում է նոր հանգույց անհրաժեշտ արժեքով:
2. Նոր հանգույցի հղումը կարգավորվում է ցույց տալու հաջորդ տարրին (օրինակ, ներկայիս առաջին տարրին):
3. Ցանկի գլխի հղումը թարմացվում է, որպեսզի ցույց տա նոր հանգույցին:

Օրինակ Java-ում պարզ կապված ցանկի համար:

class հանգույց {
    int տվյալներ;
    հանգույց հաջորդ;
    հանգույց(int տվյալներ) { this.տվյալներ = տվյալներ; this.հաջորդ = null; }
}

class կապվածՑանկ {
    հանգույց գլուխ;

    void addFirst(int արժեք) {
        հանգույց նորՀանգույց = new հանգույց(արժեք);
        նորՀանգույց.հաջորդ = գլուխ;
        գլուխ = նորՀանգույց;
    }
}

Այսպիսով, նոր տարրը դառնում է առաջինը ցանկում, իսկ մյուսները առաջ են շարժվում։