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

Связанный список 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?

Массив против связанного списка

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

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