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

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

Односвязный список — это структура данных, состоящая из узлов, где каждый узел содержит данные и ссылку на следующий узел. Последний узел ссылается на null. Преимущества: динамический размер, эффективная вставка/удаление. Недостатки: нет прямого доступа к элементам по индексу, требуется больше памяти из-за хранения ссылок.

Пример на Java:

java
class Node {
    int data;
    Node next;

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

class LinkedList {
    Node head;

    void add(int data) {
        Node newNode = new Node(data);
        if (head == null) {
            head = newNode;
        } else {
            Node last = head;
            while (last.next != null) {
                last = last.next;
            }
            last.next = newNode;
        }
    }
}
Sophi
Софи собрала все вопросы. Тренируйся и получай
офферы быстрее!
Попробовать бесплатноArrow

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

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

как отвечать на вопрос
пример собеседования
фреймворки на собеседовании
типичные вопросы junior
интервью вопросы и ответы