Ինչպե՞ս կարելի է ավելացնել նոր հանգույց կապված ցանկի միջին մասում։

Java-ում միացված ցանկի միջին մասում նոր հանգույց ավելացնելու համար, անհրաժեշտ է:

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

Օրինակ՝ միակողմանի կապակցված ցանկի համար՝

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

// Նոր հանգույց ավելացնել prevNode-ի հետո
void ավելացնելՀետո(prevNode, int նորՏվյալ) {
    if (prevNode == null) return;
    Հանգույց նորՀանգույց = new Հանգույց(նորՏվյալ);
    նորՀանգույց.հաջորդ = prevNode.հաջորդ;
    prevNode.հաջորդ = նորՀանգույց;
}

Այս կերպ, նոր հանգույցը տեղադրվում է prevNode և prevNode.հաջորդ միջև։