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

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

Когда список с двойной связью более эффективен, чем отдельный список?

В интервью сегодня мне задали вопрос. Помимо ответа на реверсирование списка и как на обратный, так и на задний ход, в нем было что-то "фундаментальное", которое продолжал подчеркивать интервьюер. Я сдался и, конечно, после интервью провел несколько...
22 марта '13 в 8:00
9 отв.

Возврат дохода в Java

Я создал связанный список в java, используя generics, и теперь я хочу, чтобы иметь возможность перебирать все элементы в списке. В С# я использовал бы yield return внутри связанного списка, перейдя через список элементов, содержащихся в списке. Как...
28 февр. '10 в 22:51
5 отв.

как применить двоичный поиск O (log n) в отсортированном связанном списке?

Недавно я столкнулся с одним интересным вопросом в связанном списке. Отображается отсортированный отдельно связанный список, и мы должны искать один элемент из этого списка. Сложность времени не должна превышать O(log n). Похоже, нам нужно применит...
12 марта '11 в 9:43
1 отв.

Обоснование макроса container_of в linux/list.h

В реализации списков ядра linux в /include/linux/list.h, каково обоснование первой строки (вставляемой ниже) макроса container_of? const typeof( ((type *)0)->member ) *__mptr = (ptr); В моем примере кода я удалил эту строку и изменил определен...
21 мая '11 в 21:45
13 отв.

Лучший алгоритм проверки, если связанный список имеет цикл

Какой лучший (останавливающий) алгоритм для определения, имеет ли связанный список цикл в нем? [Редактировать] Анализ асимптотической сложности как времени, так и пространства будет приятным, поэтому ответы лучше сравнить. [Edit] Оригинальный вопро...
29 авг. '08 в 12:30
2 отв.

Инициализация отбрасывает квалификаторы из целевого типа указателя

Я пытаюсь распечатать список одного связанного списка, на который я ссылался в тексте ссылки. Он работает, но я получаю предупреждения компилятора: Initialization discards qualifiers from pointer target type (при объявлении start = head) и re...
23 февр. '10 в 8:47
1 отв.

Lock-Free Concurrent Linked List в Java

Я хотел бы использовать Связанный список, как описано в этом документе. Однако я не нашел Java-реализации в Интернете. Если Java-реализация вышеупомянутого Связанного списка не существует, я думаю, что я бы использовал java.util.concurrent.Concurre...
18 янв. '11 в 17:07
12 отв.

Идиоматический эффективный Haskell добавляет?

Список и оператор cons (:) очень распространены в Haskell. Минусы - наш друг. Но иногда я хочу добавить в конец списка. xs `append` x = xs ++ [x] Это, к сожалению, не является эффективным способом его реализации. Я написал Треугольник Pascal в H...
04 марта '11 в 3:21
11 отв.

Создание класса LinkedList с нуля

Нам было дано задание создать LinkedList с нуля, и нет абсолютно никаких указаний, которые дадут нам руководство по этой задаче, связанной с мигрированием. Кроме того, все онлайн, похоже, просто использует Java, встроенный в методы LinkedList и проче...
01 нояб. '10 в 7:56
9 отв.

"Многоцелевая" реализация связанных списков в чистом C

Это не совсем технический вопрос, так как я знаю, что C достаточно для того, чтобы делать то, что мне нужно (я имею в виду, если бы не "позволить языку встать на вашем пути" ), поэтому этот вопрос в основном "какое направление принять". Ситуация так...
10 апр. '09 в 3:08
2 отв.

На основе массивов и стеков и очередей на основе списков

Я пытаюсь сравнить темпы роста (как время выполнения, так и пространство) для операций стека и очереди при реализации как массивов, так и связанных списков. До сих пор мне удалось найти средние временные ряды для очереди pop() s, но ничего, что всес...
19 сент. '11 в 23:55
5 отв.

Связанный список против динамического массива для реализации стека

Я начал изучать структуры данных и алгоритмы до того, как мой последний год в школе начнет следить за тем, чтобы я был на вершине всего. Одна проблема обзора: "Реализовать стек с помощью связанного списка или динамического массива и объяснить, почему...
14 сент. '11 в 2:39
13 отв.

Разница между LinkedList и деревом двоичного поиска

В чем основные отличия между Linked List и BinarySearchTree? Является ли BST просто способом поддержки LinkedList? Мой инструктор говорил о LinkedList, а затем BST, но не сравнивал их или не говорил, когда предпочитал один за другим. Это, наверное, н...
06 нояб. '08 в 23:13
8 отв.

Как я могу создать список в С++?

Как создать список на С++? Мне нужно создать связанный список. Как мне это сделать? Есть ли хорошие учебники или примеры, которые я мог бы выполнить?
29 дек. '09 в 18:21
7 отв.

Связанный список MATLAB

Каковы возможные способы реализации связанного списка в MATLAB? Примечание. Я задаю этот вопрос для педагогической ценности, а не практической ценности. Я понимаю, что если вы на самом деле сворачиваете свой собственный связанный список в MATLAB, вы...
12 сент. '09 в 3:31