Результаты поиска по запросу "linked-list"
Обратите внимание, что предыдущая не нужна.
м коде я удаляю элемент в связанном списке 11-> 12-> 13-> 14-> 15-> 12-> 16 если я хочу удалить 12, он удаляет только первый элемент вхождения, т.е. 11-> 13-> 14-> 15-> 12-> 16 но я хочу удалить все вхождения 12, как это сделать? Кто-нибудь ...
).
жный дубликат: Когда я должен использовать список против LinkedList [https://stackoverflow.com/questions/169973/when-should-i-use-a-list-vs-a-linkedlist] Этот вопрос связан с моим предыдущим вопросом, который был объединен: связан с Список ...
Я имел в виду попадания / пропуски кэша процессора. Придется еще раз подумать, но я не думаю, что ваше состояние гонки действительно, потому что для удаления элемента X + 1 вам нужно будет приобрести X.
аюсь написатьпотокобезопасный отсортированный единый связанный список, Я написал две версии: грубая и точная синхронизация. Вот две реализации: Мелкозернистый: public void add(T t) { Node curr = head; curr.lock.lock(); while (curr.next != null) ...
Моя ошибка в том, что я недостаточно внимательно читал - Морис говорит на странице перед диаграммами, как переключение контекста нарушило бы код, ЕСЛИ другой процесс «должен был манипулировать указателями в связанном списке до того, как исходный процесс снова запустится». Я был сбит с толку, потому что пытался получить достаточно информации только из диаграммы и кода, ни в одном из которых не упоминалось о том, что процесс, на который переключается, будет обрабатывать одну и ту же структуру данных в памяти (несмотря на то, что произошло переключение контекста). все еще не 100% понятный / мотивированный пример imho). В любом случае, по-видимому, в моем собственном ядре было небольшое повреждение данных, когда я переключил контекст с чтения одной страницы на другую.
ге Мориса Баха «Дизайн операционной системы Unix» есть пример, в котором упоминается, как возможно уничтожить двусвязный список из-за переключения контекста во время его создания. (Далее он говорит, что этому препятствует повышение уровня ...
Грег Кроа-Хартман.
лизации списков ядра Linux в/include/linux/list.hКаково обоснование первой строки (вставлено ниже)container_of макрос? const typeof( ((type *)0)->member ) *__mptr = (ptr);В моем примере кода я удалил эту строку и изменил определение на #define ...
(таким образом downvote).
аюсь понятьпочему Java ArrayDeque лучше, чем Java LinkedListпоскольку они оба реализуют интерфейс Deque. Я не вижу, чтобы кто-то использовал ArrayDeque в своем коде. Если кто-то проливает больше света на реализацию ArrayDeque, это будет ...
Ладно, это может быть вопрос для интервью, но на самом деле это вопрос, стоящий за книгой по алгоритмам weis. В вопросе четко говорится, что мы не можем использовать рекурсию (то, что интервьюер будет скрывать и раскрывать позже), поскольку рекурсия не будет использовать постоянное пространство, рекурсия Мослоты станет основной темой обсуждения в будущем. Решение обратной печати и обратного возврата.
шал вопрос интервью: «Распечатать односвязный список задом наперед, в постоянном пространстве и линейном времени». Мое решение состояло в том, чтобы полностью изменить связанный список и затем напечатать его так. Есть ли другое решение, которое ...
Вы можете сделать это с помощью лямбда-выражения Java 8:
ужно отсортировать связанный список по алфавиту. У меня есть связанный список полных имен пассажиров, и мне нужно отсортировать имена пассажиров в алфавитном порядке. Как можно это сделать? У кого-нибудь есть ссылки или видео?
используя ключи - «массив1», «массив2»:
вая, что у меня есть два массива, например: String[] array1 = new String[10]; int[] array2= new int[10];Так что внутри метода я вычислил два массива, а именноarray1 & array2 и теперь я хочу вернуть оба этих массива. Как я должен идти об этом? Я ...
Как вставить (или удалить) узел в середине списка только со ссылкой на узел, с которым связан новый элемент?
ом из интервью меня спросили, как подсчитать количество узлов в связанном списке, не просматривая список? Есть ли способ добиться этого?