0
ответов

Обращение связанного списка с узлами, имеющими случайный указатель

Недавно я столкнулся с этим интересным вопросом: «Рассмотрим связанный список с каждым узлом, в дополнение к« следующему » указатель также имеет «случайный» указатель. «Случайный» указатель указывает на некоторые ...
вопрос задан: 7 December 2011 05:12
0
ответов

java.lang.Boolean не может быть преобразован в java.util.LinkedList

У меня есть HashMap, где ключ имеет тип String, а значение имеет тип LinkedList типа String. В общем, вот что я пытаюсь сделать. while (contentItr.hasNext ()) {String word = (...
вопрос задан: 6 December 2011 04:46
0
ответов

Добавление элементов в конец связанного списка

Я готовлюсь к экзамену, и это проблема из старого теста: у нас есть односвязный список с заголовком списка со следующим объявлением: class Node {Object data; Узел следующий; Узел (...
вопрос задан: 1 December 2011 05:49
0
ответов

гибрид вектора/связанного списка c++

Существует ли в C++ контейнер std, который действует как гибрид между вектором и связанным списком. Я имею в виду структуру данных, которая преодолевает частые накладные расходы на перераспределение std::vector и ...
вопрос задан: 29 November 2011 13:04
0
ответов

Как LinkedList работает внутри Java?

Насколько мне известно, концепция связанного списка - это набор объектов, связанных друг с другом с помощью атрибута «следующий», а иногда и «предыдущий» для перемещения по объекты. Я заметил в Java, что вы можете ...
вопрос задан: 23 November 2011 08:47
0
ответов

Создать собственный связный список/дерево в R?

Я пытаюсь разобраться в основных понятиях языка программирования R и нахожу это трудным, поскольку R ориентирован на статистику, а не на программирование общего назначения. Я не могу ...
вопрос задан: 22 November 2011 00:06
0
ответов

Проблемы с удалением дубликатов из LinkedList

Для связанного списка мы должны находить дубликаты в связанном списке, однако описанный мною метод выполняется только один раз и не удаляет все дубликаты. Есть идеи, почему это ...
вопрос задан: 17 November 2011 17:07
0
ответов

GlassFish в Eclipse жалуется: «GlassFish v3 требует JDK 1.6, а не JRE»

Я использую: Eclipse Java EE IDE для веб-разработчиков. Версия: Helios Service Release 2 Идентификатор сборки: 20110218-0911 Я также установил Java EE 6 SDK Update 2, который включает: GlassFish с открытым исходным кодом ...
вопрос задан: 13 November 2011 11:44
0
ответов

Когда использовать HashMap вместо LinkedList или ArrayList и наоборот

В чем причина того, что мы не всегда можем использовать HashMap, даже если он намного эффективнее, чем ArrayList или LinkedList в операциях добавления, удаления, также независимо от количество элементов. Я ...
вопрос задан: 2 November 2011 05:03
0
ответов

Кто-нибудь знает хороший LinkedDictionary / Hashed LinkedList?

Мне нужна общая коллекция, которая находится где-то в между словарем и LinkedList. Я хочу иметь возможность: Доступ к элементам с помощью клавиши Доступ к предыдущим и следующим элементам Я взглянул на ...
вопрос задан: 27 October 2011 02:07
0
ответов

Почему списки F # не имеют указателя на хвосте

Или, другими словами, какие преимущества вы получаете базовый односвязный список только с указателем на заголовок? Преимущества хвостового указателя, которые я вижу: O (1) конкатенация списков O (...
вопрос задан: 10 October 2011 07:22
0
ответов

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

Привет, ребята, я написал этот метод deleteNode (), который работает, если я использовал числа (int), но не работает, когда я пытаюсь чтобы передать строку. Я распечатываю список имен String [] и пытаюсь удалить определенный ...
вопрос задан: 7 October 2011 20:36
0
ответов

Односвязный список в java

Я только что нашел этот сложный вопрос на собеседовании в Интернете и надеялся, что кто-нибудь поможет мне разобраться в нем. Это общий вопрос... дан односвязный список, поменяйте местами каждый элемент списка в ...
вопрос задан: 24 September 2011 13:59
0
ответов

Freeing malloc'ed memory from circular linked list

Заранее извиняюсь, если это невероятно тупой вопрос... В настоящее время у меня есть циклический связанный список. Количество узлов обычно остается статичным. Когда я хочу его пополнить, я выгружаю из него ...
вопрос задан: 24 September 2011 01:59
0
ответов

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

Я начал рассмотрение структур данных и алгоритмов до моего окончательного года школы, чтобы убедиться, что я на вершине всего. Одной из проблем обзора сказал, что «внедрить стек с помощью связанного списка или ...
вопрос задан: 13 September 2011 23:49
0
ответов

Ошибка компиляции: запрос участника в нечто не является структурой или соединением

Редактирование: код ниже был изменен для работы, так как проблема была решена. В частности, (* Hardwarelist.next_Item) -> Далее был изначально написан без скобок (например, как * Hardwarelist ....
вопрос задан: 12 September 2011 07:47
0
ответов

Связанный список нахождения длины - какая разница между этими двумя функциями?

Есть ли разница между этими двумя функциями? Я имею в виду с точки зрения возврата результата? Длина INT (структурный узел * головка) {структурный узел * ток = голова; int count = 0; В то время как (текущий! = NULL) ...
вопрос задан: 12 September 2011 00:29
0
ответов

Функция для возврата общего данных в LinkedList C ++

, пытающихся реализовать функцию в моем классе LinkedList, который вернет общий объем данных, хранящихся в списке. То есть LinkedList из 5, 10, 20 Total вернется 35. Мой класс узла содержит ...
вопрос задан: 4 September 2011 09:45
0
ответов

Почему связанные списки быстрее массивов?

Я очень озадачен этим. Везде написано «связные списки быстрее массивов», но никто не пытается сказать ПОЧЕМУ. Используя простую логику, я не могу понять, как может быть связанный список ...
вопрос задан: 26 August 2011 17:26
0
ответов

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

Как лучше всего создать сбалансированное двоичное дерево поиска из отсортированного односвязного списка?
вопрос задан: 25 August 2011 18:47
0
ответов

Перевернуть все k узлов связанного списка

Я готовлюсь к техническому собеседованию и я застрял при написании этой программы, чтобы перевернуть все k узлов связанного списка. Например 1-> 2-> 3-> 4-> 5-> 6 // Связанный список 2-> 1-> 4 - & ...
вопрос задан: 21 August 2011 15:33
0
ответов

Являются ли массивы JavaScript действительно связанными списками?

Я новичок в Javascript и заметил, что вам не нужно указывать размер массива и часто вижу, как люди динамически создают массивы по одному элементу за раз. Это было бы огромной проблемой производительности в других ...
вопрос задан: 15 August 2011 18:54
0
ответов

Добавляем элемент в список с двойной связью по ссылке в C

Я пытаюсь написать список с двойной связью в C. Это моя реализация: typedef struct {void * value; struct Dlist * prev; struct Dlist * next; } Dlist; Dlist * ...
вопрос задан: 14 August 2011 17:41
0
ответов

Palindromų paieška susietame sąraše

Tai interviu klausimas (dar kartą). Atsižvelgdami į atskirai susietą susietą sąrašą, raskite didžiausią palindromą sąraše. (Galite manyti, kad palindromo ilgis yra lygus) Pirmasis požiūris aš ...
вопрос задан: 13 August 2011 07:53
0
ответов

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

У меня очень простой C код для создания односвязного списка, как показано ниже, в котором я выделяю память для каждого узла динамически с помощью malloc. В конце кода я хочу освободить память для каждого ...
вопрос задан: 11 August 2011 11:50
0
ответов

эффективное добавление двух связанных списков в C

У меня есть два связанных списка представляющие цифры десятичных чисел в порядке от старшего к младшему. например, 4-> 7-> 9-> 6 и 5-> 7 Ответ должен быть 4-> 8-> 5-> 3 без ...
вопрос задан: 5 August 2011 18:54
0
ответов

Вопрос о рекурсии связанного списка C ++

У меня возникли проблемы с пониманием следующего блока кода: void InsertSorted (Entry * & list, Entry * newOne) {if (list == NULL || newOne-> name name) {newOne -...
вопрос задан: 2 August 2011 01:08
0
ответов

Замена объекта std :: list с заданным итератором

С учетом итератора в std :: list, как заменить объект в позиции, на которую ссылается итератор? В настоящее время все, о чем я могу думать, - это вызвать insert с новым объектом и итератором (to ...
вопрос задан: 26 July 2011 21:47
0
ответов

Связанный список - это ADT, или это структура данных, или и то, и другое?

Если я использовать стандартное определение абстрактного типа данных как черный ящик, который предоставляет некоторые функции для управления коллекцией данных, связанный список соответствует этому описанию: контейнер, который предлагает ...
вопрос задан: 30 June 2011 18:05
0
ответов

C: Как освободить узлы в связанном списке?

Как это будет Освобождаю узлы, выделенные другой функцией? struct node {int data; struct node * next; }; узел структуры * buildList () {узел структуры * голова = NULL; struct node * second = NULL; ...
вопрос задан: 20 June 2011 21:04