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

Как найти 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