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;
}
}