Sobes.tech
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;
    }
}