Вопросы с тегом '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
11
ответов

Поиск цикла в односвязном списке

Как я могу определить, имеет ли одиночный связанный список цикл или нет?  Если он имеет цикл, то как найти точку начала цикла, т.е. node, из которой был запущен цикл.
задан 23 апр. '12 в 9:05
15
ответов

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

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

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

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

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

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

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

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

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

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

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

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