Tag: связанный список

Создайте обратный LinkedList в C ++ из данного LinkedList

У меня возникли проблемы с созданием связанного списка в обратном порядке от определенного связанного списка. Я родом из java-фона и просто начал делать C ++. Можете ли вы проверить мой код и посмотреть, что случилось? Я предполагаю, что я просто манипулирую указателем и не создавая ничего нового. //this is a method of linkedlist class, it […]

Связанный список MATLAB

Каковы возможные способы реализации связанного списка в MATLAB ? Примечание. Я задаю этот вопрос для педагогической ценности, а не для практической ценности. Я понимаю, что если вы на самом деле сворачиваете свой собственный связанный список в MATLAB, вы, вероятно, делаете что-то неправильно. Тем не менее, я являюсь TA для classа, который интенсивно работает в MATLAB […]

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

Предположим, что есть два отдельно связанных списка, оба из которых пересекаются в какой-то момент и становятся единым связанным списком. Головные или начальные указатели обоих списков известны, но пересекающийся узел неизвестен. Кроме того, количество узлов в каждом списке перед их пересечением неизвестно, и оба списка могут иметь его разные, то есть List1 может иметь n узлов […]

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

В чем причина того, почему мы не всегда можем использовать HashMap, хотя он намного эффективнее, чем ArrayList или LinkedList, в добавлении, удалении операций, также независимо от количества элементов. Я искал его и нашел некоторые причины, но всегда было обходным путем для использования HashMap, с преимуществами все еще живыми.

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

Каким будет лучший способ создания в C # циклически связанного списка. Должен ли я получить его из коллекции LinkedList ? Я планирую создать простую адресную книгу, используя этот Связанный список, чтобы хранить мои контакты (это будет адресная книга suck-y, но мне все равно, я буду единственным, кто сможет ее использовать). Я в основном просто хочу […]

Удаление среднего узла из одного связанного списка, когда указатель на предыдущий узел недоступен

Можно ли удалить средний узел в единственном связанном списке, когда единственной доступной информацией является указатель на удаляемый узел, а не указатель на предыдущий узел? После удаления предыдущий узел должен указать узел рядом с удаленный узел.

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

Я пытаюсь создать связанный список, чтобы увидеть, могу ли я, и у меня возникают проблемы с его головой. Есть ли у кого-нибудь пример очень простой реализации Связанного списка с использованием C #? Все примеры, которые я нашел до сих пор, довольно преувеличены.

Лучший алгоритм проверки, если связанный список имеет цикл

Какой лучший (останавливающий) алгоритм для определения, имеет ли связанный список цикл в нем? [Редактировать] Анализ асимптотической сложности как времени, так и пространства будет приятным, поэтому ответы лучше сравнить. [Редактировать] Оригинальный вопрос не касался узлов с outdegree> 1, но есть некоторые разговоры об этом. Этот вопрос более похож на «Лучший алгоритм обнаружения циклов в ориентированном графе».

Объясните, как работает узел запуска цикла в циклическом списке?

Я понимаю, что встреча в черепахе и Харе завершает существование цикла, но как перемещение черепахи до начала связанного списка, удерживая зайца на месте встречи, а затем перемещая оба шага за один раз, они встречаются в начальной точке цикла?

Как создать структуру данных связанного списка в Java?

Каков наилучший способ создания связанного списка в Java?

Interesting Posts

Как правильно добавить дату / время из OData Service в пользовательский интерфейс?

локальное хранилище в IE9 сбой при доступе к веб-сайту непосредственно из файловой системы

Отсутствует опция «извлечения» на USB-накопителях в Windows 7?

Как я могу удалить / реорганизовать декларацию зависимостей «друга»?

Как разбить строку на слова. Пример: «stringintowords» -> «String Into Words»?

Что лучше использовать массив или List ?

Использование EntityManager внутри объектов Doctrine 2.0

Поддерживает ли Swing поддержку файлов в стиле Windows 7?

Как использовать функцию slideDown (или показать) в строке таблицы?

Java: массив примитивных типов данных не автобокс

пустой белый экран после входа в FB через веб-приложение?

SSD для Visual studio: Intel X25-m G2 или OCZ Vertex

Редкие матрицы / массивы в Java

Работа со списком списков в Java

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

Давайте будем гением компьютера.