Qoşulmuş siyahıya yeni element necə əlavə olunur?

Qoşulmuş yeni element ümumi olaraq aşağıdakı şəkildə həyata keçirilir:

1. Lazımi dəyər ilə yeni düyün yaradılır.
2. Yeni düyünün istinadını listenin növbəti elementinə (məsələn, hazırkı ilk elementə) təyin edilir.
3. Siyahının başı yenilənərək yeni düyünə göstərici olur.

Java üçün sadə əlaqəli siyahı nümunəsi:

class Düyün {
    int məlumat;
    Düyün növbəti;
    Düyün(int məlumat) { this.məlumat = məlumat; this.növbəti = null; }
}

class ƏlaqəliSiyahı {
    Düyün baş;

    void addFirst(int dəyər) {
        Düyün yeniDüyün = new Düyün(dəyər);
        yeniDüyün.növbəti = baş;
        baş = yeniDüyün;
    }
}

Beləliklə, yeni element siyahının ilk elementi olur və digər elementlər irəliyə doğru hərəkət edir.