Junior — Middle
Jak nazywa się sytuacja, gdy obiekt zawiera odwołania do swojego poprzedniego i następnego elementu w łańcuchu?
sobes.tech AI
Odpowiedź od AI
Taka sytuacja nazywa się listą dwukierunkową (doubly linked list). W dwukierunkowej liście każdy element (węzeł) zawiera odwołanie do poprzedniego i następnego elementu, co umożliwia efektywne poruszanie się w obu kierunkach po łańcuchu.
Przykład węzła listy dwukierunkowej w języku Java:
class Node {
int data;
Node prev;
Node next;
Node(int data) {
this.data = data;
this.prev = null;
this.next = null;
}
}