Публикации по теме 'linked-lists'
Манипуляции с указателями — Ключ к алгоритмическим проблемам связанных списков — Часть 1
Связанный список — это особая структура данных, о которой часто спрашивают на собеседованиях по программированию, но которая никогда не используется в реальной жизни. Поначалу они пугают, так как указатели обычно очень запутанны. Недавно я практиковался в решении некоторых из этих проблем на Leetcode, и большинство из них касалось того, как «творчески» манипулировать этими указателями. Как только вы поймете, как это использовать и как это работает, проблемы со связанными списками..
Связанные списки
Недавно я потратил некоторое время, чтобы начать изучать различные структуры данных. Первый, на который я посмотрел, — это связанный список. Я собираюсь рассказать, как настроить класс связанного списка в Javascript и как реализовать несколько основных методов в списке.
В отличие от массивов, которые хранят значения в доступных индексах, связанные списки не имеют индексов. Вместо этого списки состоят из узлов, которые содержат как значение, так и ссылку или ссылку на следующий узел...
Структуры данных
Структуры данных - очень важная тема в информатике. Речь идет о том, как эффективно хранить, обрабатывать и изменять данные в памяти компьютера. Общая компьютерная архитектура включает примитивные типы данных: целые числа, числа с плавающей запятой, логические значения и символы. Структуры данных представлены как абстрактные типы данных (ADT).
Массивы и связанные списки
Массивы имеют ограниченный размер, после компиляции невозможно добавить дополнительные элементы. Это хороший..
Двусвязный список
Всем привет,
Сегодня я буду говорить о структуре данных, называемой двусвязным списком. Прежде чем я начну говорить о двусвязном списке, я настоятельно рекомендую прочитать мой блог в односвязном списке ( Щелкните здесь ). Это даст вам обзор данных односвязного списка. Что такое двусвязный список? Двусвязный список (указывает на два направления) очень идентичен односвязному списку, за исключением того, что он содержит дополнительный указатель, который отслеживает предыдущий узел...
День 7
День 7
Блог/Статья:
Учебный план по связанным спискам
Забрать:
Связанные списки — это альтернатива структуре данных массива, где каждый элемент представляет собой отдельный объект, указывающий на следующий объект в списке. У них есть некоторые преимущества перед массивами, такие как отсутствие выделения неиспользуемого пространства. Память, используемая связанным списком, выделяется во время выполнения, поэтому память не тратится впустую. Кроме того, вставляя данные, вам не..
Структуры данных связанных списков для новичков от новичка
Связный список — это фундаментальная структура данных. Сначала это может показаться сложным, но основная концепция довольно проста! Самый простой тип связанного списка называется «односвязный список»; эта форма связанного списка содержит узлы, которые имеют поле «данные», а также поле «следующее». Поле «следующий» отвечает за указание на следующий узел в списке, тогда как поле «данные» — это фактически сохраненные данные в указанном узле. Дополнительной важной номенклатурой является..
Проверьте, является ли связанный список циклическим в javascript
Циклический связанный список — это особый тип связанного списка, последний узел которого указывает на корневой узел.
Итак, чтобы проверить, является ли связанный список циклическим или нет, нам нужно перейти к последнему узлу и проверить, равен ли он следующему корневому узлу.
Давайте напишем метод, который будет брать связанный список и выяснять, циклический он или нет —
function isCyclic(list) {
let current = list.root
while (current != null && current.next !=..
