Встречается на собеседованиях • сегодня
Что такое односвязный список
Односвязный список — это структура данных, состоящая из узлов, где каждый узел содержит данные и ссылку на следующий узел. Последний узел ссылается на 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;
}
}
}
Софи собрала все вопросы. Тренируйся и получай
офферы быстрее!
офферы быстрее!
Попробовать бесплатно
Следующий вопрос
Это единственный вопрос по вашему фильтру
как отвечать на вопрос
пример собеседования
фреймворки на собеседовании
типичные вопросы junior
интервью вопросы и ответы