Подготовка к интервью
21 вопрос с ответами по теме «Связные списки»
Что проверяют на интервью
Подборка о свойствах связных списков и цене операций при разных исходных условиях. Общие алгоритмы дополнены примерами LinkedList в Java и .NET, обратного обхода, реализации очереди и использования списков в хеш-таблице.
Каталог
Односвязный связанный список — это структура данных, состоящая из узлов, где каждый узел содержит данные и ссылку на следующий узел в списке.
Читать ответОбновление элемента в связном списке обычно требует сначала найти этот элемент, а затем изменить его значение.
Читать ответСвязный список в памяти организован как набор узлов (элементов), каждый из которых содержит данные и ссылку (указатель) на следующий узел.
Читать ответВременная сложность удаления элемента в односвязном списке зависит от того, есть ли у нас указатель на удаляемый элемент или только на голову списка.
Читать ответЧтобы найти элемент, который находится на позиции, отступленной на k позиций от конца односвязного списка, можно использовать два указателя (двухуказательную технику):
Читать ответДвусвязный список — это структура данных, состоящая из узлов, где каждый узел содержит данные и две ссылки:
Читать ответДоступ к элементу в двусвязном списке осуществляется путём последовательного обхода узлов, начиная с головы (head) или хвоста (tail) списка.
Читать ответArrayList и LinkedList: различия и эффективные операции ArrayList построен на основе динамического массива: его элементы размещаются в соседних ячейках памяти Получение элемента по индексу выполняется быстро: O(1)…
Читать ответЧто такое LinkedList<T>, какие у него типы и когда он лучше List<T> LinkedList<T> — коллекция узлов, соединённых ссылками Основные типы LinkedList: односвязный и двусвязный список; в .NET используется двусвязная…
Читать ответ