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

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

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

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

Почему именно нам нужна структура данных "Circular Linked List" (по отдельности или вдвое)?

Почему именно нам нужна структура данных "Circular Linked List" (по отдельности или вдвое)? Какую проблему он решает, что видно с помощью простых списков ссылок (по отдельности или дважды)?
задан 28 авг. '10 в 9:48
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