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

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

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

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

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

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

LinkedList - Как освободить выделенную память, используя malloc

У меня очень простой код C для построения списка Singlely Link, как показано ниже, в котором я выделяю память для каждого node динамически, используя malloc. В конце кода я хочу освободить память для каждого выделенного node, задавался вопросом, как...
задан 11 авг. '11 в 14:50
13
ответов

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

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

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

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

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

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