Bağlı listeye yeni bir öğe nasıl eklenir?

Bağlı listenin yeni bir öğesi ekleme genellikle şu şekilde yapılır:

1. Gerekli değerle yeni bir düğüm oluşturulur.
2. Yeni düğümün referansı, listenin sonraki öğesine (örneğin, şu anki ilk öğe) ayarlanır.
3. Listenin başı, yeni düğüme işaret edecek şekilde güncellenir.

Java'da tek bağlı liste için örnek:

class Düğüm {
    int veri;
    Düğüm next;
    Düğüm(int veri) { this.veri = veri; this.next = null; }
}

class BağlıListe {
    Düğüm baş;

    void addFirst(int değer) {
        Düğüm yeniDüğüm = new Düğüm(değer);
        yeniDüğüm.next = baş;
        baş = yeniDüğüm;
    }
}

Bu şekilde, yeni öğe listenin ilk öğesi olur ve diğerleri ileriye kayar.