Встречается на собеседованиях • сегодня

Что такое двусвязный список

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

java

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

text

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

}

class DoublyLinkedList {
Node head;
Node tail;

text

void add(int data) {
    Node newNode = new Node(data);
    if (head == null) {
        head = tail = newNode;
    } else {
        tail.next = newNode;
        newNode.prev = tail;
        tail = newNode;
    }
}

}

text


**Особенности:**
- Вставка/удаление из начала/конца за O(1)
- Больше памяти на хранение ссылок
- Удобен для операций, требующих обратного обхода

Софи собрала все вопросы. Тренируйся и получай
офферы быстрее!

Попробовать бесплатно

Следующий вопрос

Это единственный вопрос по вашему фильтру

как отвечать на вопрос

пример собеседования

фреймворки на собеседовании

типичные вопросы junior

интервью вопросы и ответы