Вопросы с тегом 'linked-list'

Связанный список - это структура данных, в которой элементы содержат ссылки на следующий (и, возможно, предыдущий) элемент. Связанные списки предлагают O (1) вставить после и удаление любого элемента с известным местоположением памяти, конкатенацией O (1) и O (1) доступа спереди (и, возможно, назад), а также O (1) следующего элемента доступ. Случайный доступ и вставка/удаление случайных индексов имеют сложность O (n) и обычно не реализуются.
7
ответов

Почему ArrayDeque лучше, чем LinkedList

Я пытаюсь понять , почему Java ArrayDeque лучше, чем Java LinkedList, поскольку оба они реализуют интерфейс Deque. Я почти не вижу, чтобы кто-то использовал ArrayDeque в своем коде. Если кто-то проливает больше света на то, как ArrayDeque реализова...
задан 28 мая '11 в 20:16
10
ответов

Бинарные деревья против связанных списков против таблиц хэша

Я создаю таблицу символов для проекта, над которым я работаю. Мне было интересно, какие мнения людей имеют о преимуществах и недостатках различных методов, доступных для хранения и создания таблицы символов. Я выполнил справедливый бит поиска, и наи...
задан 16 дек. '08 в 15:20
18
ответов

Проверьте, сливаются ли два связанных списка. Если да, то где?

Этот вопрос может быть старым, но я не мог придумать ответа. Скажем, есть два списка разной длины, слияния в точке; как узнать, где находится точка слияния? Условия: Мы не знаем длину Мы должны анализировать каждый список только один раз.
задан 20 окт. '09 в 14:51
11
ответов

Где я могу увидеть исходный код Sun JDK?

Я хочу посмотреть, как Java реализует LinkedList. Где я должен искать исходный код?
задан 04 нояб. '08 в 8:52
8
ответов

ArrayList Vs LinkedList

Я следил за предыдущим сообщением об этом: Для LinkedList get is O (n) add is O (1) remove - O (n) Iterator.remove - O (1)Для ArrayList get is O (1) add - O (1) амортизируется, но O (n) наихудший, так как массив должен быть изменен и скопиров...
задан 01 мая '11 в 6:15
14
ответов

Почему вставка в середине связанного списка O (1)?

В соответствии с статьей Википедии о связанных списках, вставка в середине связанного списка считается O (1). Я бы подумал, что это будет O (n). Вам не нужно было бы найти node, который может быть ближе к концу списка? Этот анализ не учитывает обна...
задан 08 мая '09 в 19:21
26
ответов

Как найти n-й элемент с конца одного связанного списка?

Следующая функция пытается найти элемент nth to last отдельного списка. Например: Если элементы 8->10->5->7->2->1->5->4->10->10, то результат 7th для последнего node есть 7. Может кто-нибудь помочь мне в том, как рабо...
задан 08 апр. '10 в 11:03
2
ответов

Когда использовать HashMap поверх LinkedList или ArrayList и наоборот

В чем причина того, что мы не всегда можем использовать HashMap, хотя он намного эффективнее, чем ArrayList или LinkedList, в добавлении, удалении операций, независимо от количества элементов. Я искал его и нашел некоторые причины, но всегда было об...
задан 02 нояб. '11 в 7:23
15
ответов

Слияние Сортировка связанного списка

Недавно я изучил некоторые основы и нашел, что сортировка слияния связанного списка является довольно хорошей проблемой. Если у вас хорошая реализация, тогда покажите это здесь.
задан 11 авг. '08 в 14:43
5
ответов

Интервью: Remove Loop в связанном списке - Java

Мне задали этот вопрос в интервью: "Как определить цикл в связанном списке?", я решил это, но сразу интервьюер спросил меня, как удалить цикл в связанном списке. Я пошарил. Итак, любые указатели на то, как решить эту проблему, могут быть псевдокодом...
задан 09 апр. '11 в 22:29
15
ответов

Создание очень простого связанного списка

Я пытаюсь создать связанный список, чтобы увидеть, могу ли я, и у меня возникают проблемы с его головой. Есть ли у кого-нибудь пример очень простой реализации Связанного списка с использованием С#? Все примеры, которые я нашел до сих пор, довольно пр...
задан 29 сент. '10 в 19:42
3
ответов

Выравнивание указателя наследования C struct

Фон Я создал основную структуру данных связанных списков, в основном для обучения. Одна из целей этого списка заключалась в том, что он может обрабатывать разные структуры данных. Поэтому я попробовал свои силы в составе структуры, чтобы имитироват...
задан 27 янв. '15 в 23:41
4
ответов

Дважды связанный список на чисто функциональном языке программирования

Как делать двойные ссылки на чистом функциональном языке? То есть, что-то вроде Haskell, где вы не в Монаде, поэтому у вас нет мутации. Является ли это возможным? (Одиночный список, очевидно, довольно прост).
задан 04 дек. '09 в 3:59
3
ответов

Алгоритм обнаружения петли со ссылками

Я прочитал вопрос онлайн-интервью о том, как бы вы нашли, если есть петля в связанном списке, а решение (алгоритм поиска циклов Floyd) состоит из двух указателей, один - в 2 раза быстрее, чем другой, и проверьте, встретиться снова. Мой вопрос: почем...
задан 13 сент. '11 в 11:12
7
ответов

Как определить, имеет ли связанный список цикл, используя только два расположения памяти

Кто-нибудь знает об алгоритме, чтобы найти, если привязанный список петли сам по себе, используя только две переменные для перемещения по списку. Скажем, у вас есть связанный список объектов, неважно, какой тип объекта. У меня есть указатель на загол...
задан 30 янв. '09 в 10:51