Sobes.tech
Junior — Middle
104

Da li se u objektu dvostruko povezane liste čuva pokazivač na prethodni element?

Одговор од АИ

sobes.tech АИ

Да, в объекте двусвязного списка хранится указатель на предыдущий элемент.

Двусвязный список — это структура данных, где каждый элемент (узел) содержит:

  • ссылку (указатель) на следующий элемент;
  • ссылку (указатель) на предыдущий элемент;
  • данные.

Это позволяет эффективно перемещаться по списку в обоих направлениях.

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

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

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