Как называется наличие у объекта ссылки на предыдущий и следующий объект

Это называется двусвязным списком (Doubly Linked List). В таком списке каждый элемент содержит ссылки на предыдущий (prev) и следующий (next) узлы, что позволяет эффективно перемещаться в обоих направлениях.

Пример на Java:

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

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

Преимущества:

• Быстрое удаление/вставка (O(1) при известном узле)
• Обход в обе стороны

Недостатки:

• Больший расход памяти (доп. ссылки)
• Сложнее реализация