Байланыштуу тизмедеги орто бөлүгүнө жаңы түйүндү кантип кошуу керек?

Java-да байланышты тизмектин ортосунда жаңы түйүн кошуу үчүн:

1. Керектүү мааниге ээ жаңы түйүн түзүңүз.
2. Жаңы түйүндү кайсы түйүндүн артынан кошуу керектигин табыңыз (мисалы, индекс же мааниси боюнча).
3. Байланыштарды өзгөртүңүз, ошондо жаңы түйүн табылган түйүндөн кийинкиге көрсөтсүн, ал эми табылган түйүн жаңыга.

Жөнөкөй бир тараптуу байланышты тизмек үчүн мисал:

class Түйүн {
    int маалымат;
    Түйүн кийинки;
    Түйүн(int маалымат) { this.маалымат = маалымат; }
}

// prevNode артынан жаңы түйүн кошуу
void кошууКийинкиге(prevNode, int жаңыМаалымат) {
    if (prevNode == null) return;
    Түйүн жаңыТүйүн = new Түйүн(жаңыМаалымат);
    жаңыТүйүн.кийинки = prevNode.кийинки;
    prevNode.кийинки = жаңыТүйүн;
}

Ошентип, жаңы түйүн prevNode жана prevNode.кийинки ортосуна кошулат.