12
ответов
Совместимая реализация списка java stackOverflowError [дубликат]
В приведенной ниже реализации все выглядит отлично, но при выполнении теста ошибка java.lang.StackOverflowError появляется в строке 22 ссылки. Я не вижу, как это возможно, поскольку нет стека ...
вопрос задан: 19 June 2015 04:55
2
ответа
Как написать метод toString, используя узлы в Java
Итак, я не совсем уверен, что не так с моим методом toString. У меня просто появляется ошибка, когда я запускаю свои тесты, что это неправильно. В основном то, что я делаю, это реализация циклического ...
вопрос задан: 19 March 2019 20:51
2
ответа
перевернуть двусвязный список рекурсивным способом, не повторять в python
Как я пишу реверсивную функцию по рекурсиву для двойного связного списка. Я переадресовал список вопросов с помощью двойного связанного списка, используя рекурсию и переписывание в python, но это подводит меня к бесконечному циклу, поэтому я ...
вопрос задан: 19 March 2019 14:02
2
ответа
Временная сложность удаления узла в отдельно - и двунаправленные связанные списки
Почему временная сложность удаления узла в двунаправленных связанных списках (O (1)) быстрее, чем удаление узла в отдельно связанных списках (O (n))?
вопрос задан: 2 May 2013 22:20
1
ответ
Как написать метод удаления с помощью циклического двусвязного списка со стандартными узлами в Java
Я реализую циклическую структуру данных DoublyLinkedList. Как и в односвязном списке, узлы в двусвязном списке имеют ссылку на следующий узел, но в отличие от односвязного списка, узлы в ...
вопрос задан: 21 March 2019 20:32
1
ответ
У меня проблемы с этой функцией печати в двусвязном списке
Поэтому для класса я должен создать набор маршрутов полетов, используя двусвязный список. Предполагается, что программа будет распечатывать исходящие поездки, а затем распечатывать список обратных поездок (т.е. Даллас в ...
вопрос задан: 3 March 2019 16:32
1
ответ
Как удалить все вхождения конкретного символа в двойном связанном списке?
Могу ли я узнать, почему мой код не работает? Логика внутри циклов if кажется правильной, поэтому я считаю, что ошибка либо во внешнем цикле for, либо я не возвращаю измененный список. список структур * ...
вопрос задан: 26 February 2019 10:42
0
ответов
круговой двусвязный список в C
Эта цель кодов на данный момент состоит в том, чтобы создать круговой двусвязный список, в котором будут отображаться номера заключенных, к которым я позже применим задачу Джозефуса в функции удаления #include < stdio.h > ...
вопрос задан: 10 March 2019 03:12
0
ответов
пользовательские связанные списки Python содержат все свои атрибуты в каждом узле?
Я пытаюсь перевести генератор диаграмм Python voronoi на Java. Тем не менее, я не могу понять, как работает класс Arc. Я реализовал связанные списки в Java раньше, но ...
вопрос задан: 16 January 2019 22:01
0
ответов
сбой шаблонной программы во время выполнения
Я внедряю Doubly Linked List в C ++, используя шаблоны. Как я пробую свои силы на шаблонах. шаблон class DList {Node * head; Узел * tail; общественность: ...
вопрос задан: 3 December 2017 09:55
0
ответов
Различия в производительности между ArrayList и LinkedList
Да, это старая тема, но у меня все еще есть некоторые недоразумения. В Java люди говорят: ArrayList быстрее, чем LinkedList, если я случайным образом обращаюсь к его элементам. Я думаю, что произвольный доступ означает «дайте мне n-й…
вопрос задан: 18 August 2015 09:31
0
ответов
как реализовать двусвязные списки
Возможно ли иметь в Haskell двусвязный список, и каково идеальное решение для их реализации? Я реализую граф сцены, где у каждого виджета есть родитель, а также ребенок, и это ...
вопрос задан: 30 April 2012 18:08
0
ответов
Почему удаление элементов хеш-таблицы с использованием двусвязного списка выполняется за O (1)?
В учебнике CLRS «Введение Алгоритму », есть такой абзац на стр. 258. Мы можем удалить элемент за O (1) раз, если списки дважды связаны. (Обратите внимание, что CHAINED-HASH-DELETE принимает в качестве входных данных ...
вопрос задан: 12 November 2011 16:45