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

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

ArrayList vs LinkedList с точки зрения распределения памяти

Мне нужно хранить большой объем информации, например, "имена" в списке Java. Количество элементов может измениться (или, короче говоря, я не могу предопределить размер). Я считаю, что с точки зрения распределения памяти LinkedList был бы лучшим вариа...
задан 19 июля '12 в 18:39
6
ответов

Поиск пересекающихся node из двух пересекающихся связанных списков

Предположим, что есть два одинаково связанных списка, оба из которых пересекаются в какой-то точке и становятся единым связанным списком. Указатели головы или начала обоих списков известны, но пересекающийся node не известен. Кроме того, количество...
задан 07 февр. '10 в 13:24
3
ответов

Почему Stack <T> и Queue <T> реализованы с массивом?

Я читаю С# 4.0 в двух словах братьями Альбахари, и я наткнулся на это: Стеки реализуются внутри с массивом , который по мере необходимости изменяется, как в случае с Queue и List. (п. 288, пункт 4). Я не могу не задаться вопросом, почему. Linked...
задан 08 июня '10 в 22:03
3
ответов

Отличные инструменты визуализации RDF

Я хочу найти отличные инструменты или стили для визуализации моих данных RDF, чтобы он мог дать зрителям шок, когда они обращаются к данным RDF. Проблема в том, что инструменты визуализации, которые я получаю сейчас, могут просто генерировать нескол...
задан 19 окт. '12 в 16:24
6
ответов

Реализация списков: действительно ли LinkedList работает так плохо против ArrayList и TreeList?

Взято из Apache TreeList doc: Ниже приводятся следующие относительные показатели эффективности класс: get add insert iterate remove TreeList 3 5 1 2 1 ArrayList 1 1 40 1 40 Li...
задан 11 нояб. '09 в 8:06
3
ответов

Как сохранить упорядоченные элементы, которые часто меняют положение в БД

Мне нужно иметь возможность хранить большой список упорядоченных элементов в БД. До сих пор это прямолинейно: ID Position OtherFields 1 45 ... 2 4736 ... 3 514 ... ... В запросах мне всегда нужно получить всего нескольк...
задан 03 авг. '10 в 20:55
14
ответов

Объединение двух отсортированных связанных списков

Это один из вопросов программирования, заданных во время письменного теста Microsoft. Я задаю вопрос и ответ, который я придумал. Вещь - это мой ответ, хотя выглядит всесторонне (по крайней мере для меня), я чувствую, что количество строк можно умень...
задан 27 февр. '10 в 21:00
6
ответов

Доказательство обнаружения начала цикла в связанном списке

Из нескольких сообщений внутри stackoverflow и снаружи я узнал, как определять циклы в связанном списке, длительность цикла. Я также нашел метод определения начала цикла. Ниже приведены шаги для ссылки. Обнаружение цикла: Есть два указателя, класс...
задан 17 окт. '10 в 13:18
11
ответов

Поиск "Nth node с конца" связанного списка

Кажется, это вернет правильный ответ, но я не уверен, действительно ли это лучший способ заниматься вещами. Похоже, что я посещаю первые n узлов слишком много раз. Какие-либо предложения? Обратите внимание, что я должен сделать это с помощью отдельно...
задан 27 февр. '10 в 1:44
6
ответов

Я не понимаю, почему эта функция "возвращает указатель из списка"

Книга, которую я читаю, Введение в структуры данных со связанными списками (Презентация 21), имеет 2 примера связанных списков. Вот первый: EnemySpaceShip* getNewEnemy () { EnemySpaceShip* p_ship = new EnemySpaceShip; p_ship->x_coordinate...
задан 01 сент. '16 в 14:13
3
ответов

Как добавить атрибуты xml в jaxb аннотированный класс XmlElementWrapper?

У меня есть класс с аннотацией XmlElementWrapper, например: ... @XmlElementWrapper(name="myList") @XmlElements({ @XmlElement(name="myElement") } ) private List<SomeType> someList = new LinkedList(); ... Этот код создает XM...
задан 08 сент. '10 в 12:48
5
ответов

Создание конструктора копии для связанного списка

Это домашнее задание Я работаю над реализацией связанного класса списка для моего класса С++, и конструктор копирования для меня очень запутан. Связанный список состоит из структур, называемых Elems: struct Elem { int pri; d...
задан 18 окт. '11 в 21:24
5
ответов

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

Мне любопытно, в первую очередь, почему std::list и std::forward_list включают функции сортировки в качестве функций-членов, в отличие от любого другого контейнера стандартной библиотеки. Но более интересным для меня является то, что CPPReference и ...
задан 28 апр. '15 в 6:20
10
ответов

Создание циклически связанного списка в С#?

Каким будет лучший способ создания циклически связанного списка в С#. Должен ли я получить его из LinkedList <T> коллекция? Я планирую создать простую адресную книгу, используя этот Связанный список, чтобы хранить мои контакты (это будет адресн...
задан 04 апр. '09 в 4:18
3
ответов

Разница в LinkedList, очередь и список

В чем разница при создании этих двух объектов Queue<String> test = new LinkedList<String>(); и List<String> test2 = new LinkedList<String>(); Каковы фактические различия между test и test2? Оба из них LinkedList? Сущест...
задан 25 марта '13 в 8:08