Sobes.tech
Junior — Middle

Kako se naziva situacija kada objekat sadrži reference na svoj prethodni i sledeći element u lancu?

sobes.tech АИ

Одговор од АИ

Такая ситуация называется двусвязным списком (doubly linked list). В двусвязном списке каждый элемент (узел) содержит ссылку на предыдущий и следующий элементы, что позволяет эффективно перемещаться в обоих направлениях по цепочке.

Пример узла двусвязного списка на Java:

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

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