6
ответов
Реализации списка: LinkedList действительно работает так плохо по сравнению с ArrayList и TreeList?
Взятый из документа Apache TreeList: следующие относительные статистические данные производительности показательны из этого класса: доберитесь добавляют, вставляют, выполняют итерации, удаляют TreeList 3 5 1...
вопрос задан: 1 March 2014 17:40
6
ответов
Алгоритм для удаления одного элемента в единственном связанном списке с O (1) сложность
Я - студент информатики в Германии. Мой преподаватель дал использованию следующий вопрос думать о: 'Учитывая ссылку на узел в единственном связанном списке (который не является последним узлом). Дайте...
вопрос задан: 27 September 2012 17:16
6
ответов
LinkedList удаляют метод
Что такое двунаправленный связанный список, удаляют метод?
вопрос задан: 19 September 2012 22:05
6
ответов
C ++ шаблоны - LinkedList
ОТРЕДАКТИРУЙТЕ - Ответил ниже, пропустил угловые фигурные скобки. Спасибо все. Я пытался написать элементарный отдельно связанный список, который я могу использовать в других программах. Я хочу, чтобы это было в состоянии работать с...
вопрос задан: 16 January 2010 23:46
6
ответов
Списки в Haskell: тип данных или абстрактный тип данных?
Из того, что я понимаю, тип списка в Haskell реализован внутренне с помощью связанного списка. Однако пользователь языка не добирается для наблюдения деталей реализации, ни делает его...
вопрос задан: 21 December 2009 19:51
6
ответов
Поддержать ссылку на какой-либо тип объекта в C++?
Я пытаюсь преподавать мне C++ и один из традиционного "нового языка" упражнения, которые я всегда использовал, должен реализовать некоторую структуру данных, как двоичное дерево или связанный список. В Java это было...
вопрос задан: 27 October 2009 18:35
6
ответов
Сравните объекты в LinkedList.contains ()
Я хочу смочь иметь LinkedList.contains (), возвращают true для пользовательского компаратора. Предположим, что у меня есть 1 LinkedList и 2 LinkedList <MyObject> myList объектов = новый LinkedList <MyObject> (...
вопрос задан: 15 June 2009 20:14
5
ответов
В C++ существует ли предопределенная библиотека связанного списка?
Существует ли связанный список в C++, что я мог просто #include? Или я должен создать свое собственное, если я хочу использовать тот?
вопрос задан: 16 October 2017 14:36
5
ответов
Каков метод от указателя к указателю для более простого обхода связанных списков? [дубликат]
Десять лет назад мне показали технику для того, чтобы пересечь связанный список: вместо того, чтобы использовать единственный указатель, Вы использовали двойной указатель (от указателя к указателю). Техника, к которой приводят меньший, более изящный...
вопрос задан: 22 March 2017 20:30
5
ответов
Как я создаю Структуру данных Связанного списка в Java? [закрытый]
Что лучший способ состоит в том, чтобы сделать связанным списком в Java?
вопрос задан: 12 October 2015 04:40
5
ответов
Объединение двух отсортированных связанных списков
Это один из вопросов программирования, заданных во время письменного теста от Microsoft. Я даю вопрос и ответ, который я придумал. Вещи мой ответ, хотя выглядит всеобъемлющим (на ...
вопрос задан: 14 March 2013 05:15
5
ответов
Двойные связанные списки в C++
У меня есть присвоение, которое требует, чтобы мы реализовали класс двунаправленного связанного списка. По некоторым причинам они определили структуру узла следующим образом: узел структуры {узел *затем; узел *предыдущий; T *o;};...
вопрос задан: 18 September 2012 14:10
5
ответов
Нахождение “Энного узла от конца” связанного списка
Это, кажется, дает корректный ответ, но я не уверен, действительно ли это - лучший способ пойти о вещах. Кажется, что я посещаю первые n узлы слишком много раз. Какие-либо предложения? Примечание...
вопрос задан: 15 September 2012 22:50
5
ответов
Различные типы связанных списков!
Каковы различные типы Связанных списков, которые являются наиболее часто используемыми? Я знаю и использовал следующее: Отдельно Циклический список Двунаправленного связанного списка Связанного списка, Что является другими видами списков это...
вопрос задан: 5 March 2010 08:54
5
ответов
Возврат урожая в Java
Я создал связанный список в Java с помощью дженериков, и теперь я хочу быть в состоянии выполнить итерации по всем элементам в списке. В C# я использовал бы возврат урожая в связанном списке при осмотре...
вопрос задан: 28 February 2010 09:57
5
ответов
Деревья: связанные списки по сравнению с массивами (эффективность)
Это - вопрос о присвоении, на который я испытываю затруднения при формулировке ответа. "Предположим, что дерево может иметь до k детей на узел. Позвольте v быть средним числом детей на узел. Поскольку, что значение (значения)...
вопрос задан: 8 February 2010 08:06
5
ответов
Каково Определение Ячейки Недостатков Lisp?
Каково точно определение Ячейки Недостатков языка Common LISP? Как Ячейка Недостатков отличается, чем стандартный объект связанного списка? В конце концов, и ячейка недостатков и объект связанного списка имеют значение и...
вопрос задан: 22 August 2009 20:50
5
ответов
Что такое структура данных, которая имеет O (1) для, добавляют, предварительно ожидают и получают элемент в каком-либо местоположении?
Я ищу решение для Java, но любой общий ответ также в порядке. Vector/ArrayList является O (1) для, добавляют и получают, но O (n) для предварительно ожидают. LinkedList (в Java, реализованном как двунаправленный связанный список), является O (1)...
вопрос задан: 12 June 2009 04:06
4
ответа
Основная функция вставки связанного списка
Я написал программу, которая получает какое-то значение и помещает его в отсортированный связанный список. Проблема в том, что после ввода первого значения программа останавливается и даже не запускает функцию вставки, которую я знаю ...
вопрос задан: 18 January 2019 08:41
4
ответа
Когда должен я использовать Список по сравнению с LinkedList
Когда лучше использовать Список по сравнению с LinkedList?
вопрос задан: 30 August 2018 04:14
4
ответа
Ошибка пропусков / пробелов в vim в python [duplicate]
Следующий код предназначен для обнаружения точек слияния двух связанных списков, для которых заданы головные узлы: - def findMergeNode (head1, head2): def get_count (head): current = head ...
вопрос задан: 16 March 2018 20:20
4
ответа
Элементы подкачки в LinkedList
Я хочу поддержать порядок элементов, добавляемых в списке. Так, я использовал LinkedList в Java. Теперь я хочу смочь подкачать два элемента в связанном списке. В первую очередь, я не могу найти...
вопрос задан: 27 August 2016 17:28
4
ответа
Как найти энный элемент от конца отдельно связанного списка?
Следующая функция пытается найти, что энное длится элемент отдельно связанного списка. Например: Если элементы 8-> 10-> 5-> 7-> 2-> 1-> 5-> 4-> 10-> 10 затем результат...
вопрос задан: 27 April 2016 21:57
4
ответа
Вывод печатается дважды, а не один раз [дубликат]
Мой код: - / * Программа для хранения данных в списке ссылок, а затем для печати всех данных * / #include & lt; stdio.h & gt; #include & lt; malloc.h & gt; struct value {char data; struct value * next; }; пустая функция(...
вопрос задан: 25 December 2015 04:45
4
ответа
C ++: Каковы причины выбора связанного списка / deque над вектором? [Дубликат]
В «освещенном туре» четвертого издания Struustrup от TC ++ PL он говорит: «Я рекомендую вектор стандартной библиотеки как тип по умолчанию для последовательностей элементов: вам нужна причина выбрать другую. ...
вопрос задан: 5 April 2014 00:27
4
ответа
Сортировка связанного списка
Я записал основной класс связанного списка в C#. Это имеет Объект узла, который (очевидно), представляет каждый узел в списке. Код не использует IEnumerable, однако, могу я реализовывать сортировку...
вопрос задан: 9 November 2012 22:50
4
ответа
Количество количества узлов в связанном списке, который может быть круговым
Вот проблема, это из превосходных Алгоритмов Sedgwick в Java (q 3.54), Учитывая ссылку на узел в отдельно связанном списке, который не содержит пустых ссылок (т.е. каждый узел или ссылки на себя или...
вопрос задан: 21 September 2012 17:24
4
ответа
Как определить, имеет ли связанный список цикл с помощью только двух ячеек памяти
Делает любой знает об алгоритме, чтобы найти если связанный список циклы на себе с помощью только двух переменных для пересечения списка. Скажите, что у Вас есть связанный список объектов, он не имеет значения какой объект...
вопрос задан: 15 September 2012 23:19
4
ответа
Учитывая связанный список чисел. Подкачайте каждые 2 смежных ссылки
Учитывая связанный список чисел. Подкачайте каждые 2 смежных ссылки. Например, если связанный список, данный Вам: a-> b-> c-> d-> электронный> f Вывод ожидал: b-> a-> d-> c-> f-> e Каждый...
вопрос задан: 29 August 2012 19:19
4
ответа
Сортировка слиянием связанный список
Я недавно повторял на некоторых основных принципах и нашел, что слияние, сортирующее связанный список, было довольно хорошей проблемой. Если у Вас есть хорошая реализация, затем представляют в выгодном цвете его здесь.
вопрос задан: 10 April 2012 04:44