0
ответов
Первый элемент (например, list [0]) связанного списка ссылается на заголовок или первый узел?
Именно то, что говорит название. Кроме того: Что бы вывести в списке [0] (если бы нужно было выполнить индексацию связанного списка), если бы в связанном списке была только голова, указывающая на ноль (или язык программирования в ...
вопрос задан: 16 January 2019 16:59
0
ответов
Разница между arraylist и linkedList [дубликат]
Возможный дубликат :Когда использовать LinkedList<> вместо ArrayList<>? Когда использовать связанный список над списком массивов/массивов? Когда мне следует использовать arrayList, а когда — LinkedList?...
вопрос задан: 8 October 2018 08:32
0
ответов
Что является «головой» связанного списка?
Я работаю в связанных списках в Java, поэтому я пытаясь понять концепцию единого связного списка. head -> 12 -> 34 -> 56 -> null head.next будет 12 (также как node1). Однако ...
вопрос задан: 27 March 2018 12:26
0
ответов
Связанный алгоритм обнаружения петли списка
Я прочитал несколько интервью в Интернете онлайн о том, как вы найдете, если есть цикл в связанном списке, и решение (алгоритм нахождения цикла Floyd) должен иметь два указателя, один 2x быстрее чем ...
вопрос задан: 24 March 2018 11:29
0
ответов
Проблемы с пониманием реализации связанного списка
Обновление: Большое спасибо всем, кто ответил !!! Это заставило меня почувствовать, что я не совсем одинок в своих усилиях по изучению Java. Пожалуйста, извините меня, но я полагаю, я недостаточно разъяснил, чего я не понимаю ...
вопрос задан: 10 January 2018 12:04
0
ответов
Сортировка связанных списков в C [closed]
Меня попросили написать функцию, которая берет 3 несортированных связанных списка и возвращает один отсортированный связанный список, который объединяет все три списка. Какой лучший способ вы можете придумать? У меня действительно нет ...
вопрос задан: 22 December 2017 16:07
0
ответов
Разница между LIST_HEAD_INIT и INIT_LIST_HEAD
Я пытаюсь понять API связанных списков ядра Linux. Согласно связанному списку ядра Linux, я должен инициализировать заголовок списка с помощью INIT_LIST_HEAD, но здесь (программа ядра Linux)предлагается...
вопрос задан: 22 August 2017 12:54
0
ответов
Стеки и очереди на основе массивов и списков
Я пытаюсь сравнить темпы роста (как во время выполнения, так и в пространстве) для операций стека и очереди при их реализации как массивы, так и связанные списки. Пока мне удалось найти только средний случай выполнения -...
вопрос задан: 17 July 2017 23:37
0
ответов
реверсирование связанного списка
Я пытаюсь перевернуть связанный список с помощью рекурсии и написал следующий код для Это. Список является началом списка в начале. node * reverse_list_recursive (node * list) {node * ...
вопрос задан: 25 June 2017 16:59
0
ответов
Как использовать непересекающиеся наборы в маркировке подключенных компонентов?
У меня возникли проблемы с использованием непересекающихся наборов в маркировке подключенных компонентов. Я просмотрел множество примеров, а также рассмотрел этот вопрос, в котором Бо Тиан предоставил очень хорошую реализацию Disjoint ...
вопрос задан: 23 May 2017 12:33
0
ответов
Всеобъемлющий векторный и связанный контрольный список для рандомизированных вставок/удалений
Так что я знаю об этом вопросе и других на SO, которые имеют дело с проблемой, но большинство из них имеют дело со сложностями структур данных (просто скопируйте сюда, теоретически это связано с O (I ...
вопрос задан: 23 May 2017 12:21
0
ответов
«Истинный» чисто функциональный двусвязный список и совместное использование узлов
Недавно я познакомился с этим кодом OCaml, который в Haskell можно записать как: data DL a = DL [a] a [a] create [] = ошибка "пустой список"
create (x: xs) = DL [] x xs next (DL pr x (h: tl)) = DL (x: pr) ...
вопрос задан: 23 May 2017 12:09
0
ответов
Удаление из LinkedList
Из предыдущий вопрос, который я задал, RemoveAll - это самый чистый способ удаления из List <> на основе условия. Любопытно узнать, как лучше всего удалить из LinkedList, поскольку нет ...
вопрос задан: 23 May 2017 12:08
0
ответов
Эффективная реализация неизменяемого (двойного) LinkedList
вопрос Неизменный или не неизменяемый?, и читая ответы на мои предыдущие вопросы о неизменяемости, я все еще немного озадачен эффективной реализацией простого LinkedList, то есть ...
вопрос задан: 23 May 2017 12:01
0
ответов
Как вставить что-то в определенную позицию изменяемого списка LinkedList?
Опять же, это кажется чем-то очевидным. Я хочу вставить элемент в связный список в определенную позицию. В одном случае, это когда поле элемента меньше, чем ....
вопрос задан: 23 May 2017 12:00
0
ответов
Как мне вставить новый узел перед первым узлом двусвязного списка?
Я смотрю, как вставить новый узел перед первым узлом двусвязного списка. I ' m запутался во вспомогательных узлах, необходимых для этой операции, и последовательности шагов, в которых нужно ...
вопрос задан: 23 May 2017 11:47
0
ответов
Почему в коллекциях Scala нет неизменяемых двусвязных списков?
При рассмотрении этого вопроса, когда задающий вопрос интересуется первым и последним экземплярами какого-либо элемента в Списке, он кажется более эффективным решением было бы использовать DoubleLinkedList, который мог бы ...
вопрос задан: 23 May 2017 11:46
0
ответов
Универсальные шаблоны Java: массив, содержащий универсальные шаблоны [дубликат]
Возможный дубликат: Java как: создание универсального массива Ошибка создания универсального массива Мне было поручено написать хеш-таблицу на Java, которая должна работать с любыми типами данных. Правила по ...
вопрос задан: 23 May 2017 11:45
0
ответов
Естественная сортировка слиянием связанного списка
Я некоторое время искал естественную реализацию сортировки слиянием (связанных списков), но безуспешно. Сортировка слиянием связанного списка Здесь у нас есть как рекурсивная, так и итеративная реализация...
вопрос задан: 23 May 2017 11:33
0
ответов
ArrayList против LinkedList
Я читал предыдущую статью, в которой говорится: для LinkedList get - это O (n), add - для O (1), удалить - для O (n). Iterator.remove - для O (1). Для ArrayList get - для O (1), добавить - для O. (1) ...
вопрос задан: 23 May 2017 10:31
0
ответов
Удаление любого узла из единого связанного списка, когда указан только указатель на этот узел
Это вопрос, заданный мне в интервью. «В памяти есть единый связанный список. Вы должны удалить узел. Вам нужно написать функцию для удаления этого узла, которая принимает только адрес ...
вопрос задан: 23 May 2017 10:30
0
ответов
Зачем увеличивать указатель на два, пока поиск цикла в связанном списке, почему бы не 3,4, 5?
Я уже рассматривал вопрос, в котором говорится об алгоритме поиска цикла в связанном списке. Я прочитал решение алгоритма поиска цикла Флойда, упомянутое во многих местах, которые нам нужно взять два ...
вопрос задан: 23 May 2017 01:53
0
ответов
Сборка мусора - потерянные ссылки LinkedList
Предположим, у вас есть ссылки A -> B -> C -> D . Когда вы удаляете ссылку на B из A, у вас остается осиротевшая цепочка объектов B -> C -> D. Будут ли C и D собираться мусором ...
вопрос задан: 4 May 2017 19:28
0
ответов
Как добавить объекты в связанный список JAVA?
Я хочу хранить координаты (целые числа xy) и еще одно целое число. У меня есть класс с переменными x, y, steps и еще одним классом, в котором я хочу создать объекты другого класса и сохранить их ...
вопрос задан: 11 January 2017 17:00
0
ответов
как применить бинарный поиск O (log n) к отсортированному связанному списку?
Недавно я столкнулся с одним интересным вопросом о связанном списке. Дан отсортированный односвязный список, и мы должны искать один элемент из этого списка. Сложность по времени не должна превышать O (log n). ...
вопрос задан: 15 October 2016 15:08
0
ответов
Обратный связанный список в C ++ с использованием только указателя узла
Мой учитель оставил эту задачу: изменить порядок элементов связанного списка, только манипулируя указателями в каждом узле. Не разрешается перемещать элемент как таковой и не создавать новый узел ...
вопрос задан: 28 August 2016 07:01
0
ответов
Обнаружение цикла в связанном списке с подходом Заяц и Черепаха
Я понимаю, что для обнаружения цикла в связанном списке я могу использовать подход Зайца и Черепаха, который содержит 2 указателя (медленные и быстрые). Однако после прочтения вики и других ресурсов ...
вопрос задан: 8 May 2016 11:27
0
ответов
Идиоматическое эффективное добавление Haskell?
Список и оператор cons (:) очень распространены в Haskell. Минусы - наш друг. Но иногда я хочу добавить что-то в конец списка. xs ʻappend` x = xs ++ [x] Это, к сожалению, неэффективно ...
вопрос задан: 25 April 2016 12:30
0
ответов
Почему связанные списки используют указатели вместо хранения узлов внутри узлов
Ранее я много работал со связанными списками в Java, но я очень плохо знаком с C ++. Я использовал этот класс узлов, который был дан мне в проекте просто отлично. Класс Node {public: Node (int data); ...
вопрос задан: 27 March 2016 20:33
0
ответов
Список максимального размера в Java
Мне было полезно иметь структуру данных в Java, которая имеет все функции списка, но имеет максимальную емкость хранения и отбрасывает старые данные, когда добавляются новые данные. Возможно, в какой-то ...
вопрос задан: 27 January 2016 11:57