Sobes.tech
Junior — Middle

Ako sa nazýva situácia, keď objekt obsahuje odkazy na svoj predchádzajúci a nasledujúci prvok v reťazci?

sobes.tech AI

Odpoveď od AI

Taká situácia sa nazýva dvojitý prepojený zoznam (doubly linked list). V dvojito prepojenom zozname každý prvok (uzol) obsahuje odkaz na predchádzajúci a nasledujúci prvok, čo umožňuje efektívne pohybovanie sa v oboch smeroch pozdĺž reťazca.

Príklad uzla v dvojito prepojenom zozname v Jave:

class Node {
    int data;
    Node prev;
    Node next;

    Node(int data) {
        this.data = data;
        this.prev = null;
        this.next = null;
    }
}