Sobes.tech
Junior — Middle

Hogyan nevezik azt a helyzetet, amikor egy objektum hivatkozásokat tartalmaz a láncban lévő előző és következő elemére?

sobes.tech MI

Válasz az MI-től

Ilyen helyzetet kétirányú láncolt listának (doubly linked list) nevezik. Kétirányú láncolt listában minden elem (csomópont) tartalmaz egy hivatkozást az előző és a következő elemre, ami lehetővé teszi hatékony mozgást mindkét irányban a láncon.

Példa egy kétirányú láncolt lista csomópontjára Java-ban:

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

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