Публикации по теме 'linked-lists'
Структура данных связанного списка с помощью JavaScript
Сегодня мы поговорим о «Связанном списке». Но чтобы понять связанный список, сначала нам нужно узнать о другом понятии, которое представляет собой узел .
Узел представляет собой набор из двух элементов или данных. Он состоит из двух частей:
В одной части он хранит значение а в другой части хранится адрес или ссылка другого узла.
Посмотрите на следующее изображение, чтобы понять, что я только что сказал выше.
Теперь, когда мы узнали об узле, давайте разберемся, что такое..
Алгоритмы: рекурсия/возврат, обратный связанный список
Проблема
Учитывая head односвязного списка, переверните список и верните обратный список .
Пример 1:
Ввод {значение: 1, следующее: {значение: 2, следующее: {значение: 3, следующее: {значение: 4, следующее: {значение: 5, следующее: ноль}}}}}; ожидается {значение: 5, следующее: {значение: 4, следующее: {значение: 3, следующее: {значение: 2, следующее: {значение: 1, следующее: ноль}} }}};
Есть два подхода к этой проблеме: итеративный и рекурсивный.
Итеративное решение..
Преобразование двоичного дерева поиска в отсортированный двусвязный список
Я нашел эту задачу довольно интересной и отличающейся от обычных задач дерева. Я буду обсуждать рекурсивный подход к проблеме. Давайте начнем!
Вы уже знаете об обходе двоичного дерева поиска по порядку, который дает нам список в отсортированном порядке. Это означает, логика просто говорит, что если вы находитесь в каком-либо узле рекурсии (возвращаетесь), вы должны прикрепить только меньший узел (в соответствии с порядком) в качестве своего узла. слева и к этому меньшему узлу вы должны..
Связанные списки
Связанный список – это список элементов, не расположенных непрерывно в памяти, но упорядоченных по тому, что каждый элемент имеет ссылку на следующий элемент . Это набор узлов.
Простой связанный список
Этот простой связанный список представляет последовательность из 3 элементов (2, 4, 6).
Создание базового связанного списка
Как создается связанный список
В последнем руководстве мы рассмотрели, что такое связанные списки и в каких формах они могут быть представлены. В этом руководстве мы создадим собственный связанный список.
Поскольку связанные списки состоят из узлов, нам сначала нужно создать класс Node. Внутри нашего класса Node у нас будет два поля: данные, которые будут храниться в каждом узле, и указатель. Мы будем использовать это…
Графики в Ruby Pt. 1 - Представление
Недавно я освежил свои знания в области CS. В частности, я много думал о графиках . И одна вещь, которая меня всегда беспокоила, - это относительная нехватка ресурсов для изучения их в Ruby. В результате, пока я работаю над различными проблемами, связанными с графами, в Ruby, я решил задокументировать процесс в этом блоге в надежде, что это может быть полезно другим.
В этой первой части моей серии статей о графах в Ruby я просто представлю пару методов представления графов,..
Перевернуть связанный список 🅾➡🅾| Интервью по кодированию | Связанный список | Средний | Python и cpp
Я предполагаю, что вы уже знаете, что такое связанный список, и если вы не знаете, это не имеет значения, вы получите представление об этой статье. Это первая проблема, которую мы собираемся решить в рамках категории связанных списков. Я думаю, что это простая проблема, нам просто нужно подумать о шагах (не таких уж сложных) для ее решения.
