Qoşulmuş siyahının orta hissəsinə yeni düyün necə əlavə etmək olar?

Java-da bağlı listenin ortasında 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.

Sadə bağlı listenin nümunəsi:

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

// prevNode-dan sonra yeni düğüm əlavə et
void sonraƏlavəEt(Düğüm prevNode, int yeniMəlumat) {
    if (prevNode == null) return;
    Düğüm yeniDüğüm = new Düğüm(yeniMəlumat);
    yeniDüğüm.növbəti = prevNode.növbəti;
    prevNode.növbəti = yeniDüğüm;
}

Bu şəkildə, yeni düğüm prevNode və prevNode.növbəti arasında yerləşdirilir.