Bağlı listenin orta kısmına yeni bir düğüm nasıl eklenir?

Java'da bağlı listenin ortadaki kısmına yeni bir düğüm eklemek için:

1. Gerekli değere sahip yeni bir düğüm oluşturun.
2. Yeni düğümün ekleneceği düğümü bulun (örneğin, indeks veya değer ile).
3. Bağlantıları değiştirerek yeni düğümün, bulunduğu düğümden sonraki düğüme işaret etmesini ve bulunduğu düğümün yeni düğüme işaret etmesini sağlayın.

Basit bağlı liste örneği:

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

// prevNode sonrası yeni düğüm ekleme
void sonraEkle(Düğüm prevNode, int yeniVeri) {
    if (prevNode == null) return;
    Düğüm yeniDüğüm = new Düğüm(yeniVeri);
    yeniDüğüm.sonraki = prevNode.sonraki;
    prevNode.sonraki = yeniDüğüm;
}

Bu şekilde, yeni düğüm prevNode ve prevNode.sonraki arasına eklenir.