Публикации по теме 'linked-lists'
Обратно связанный список II
Перевернуть связанный список с позиции m на n . Делайте это в один проход.
Примечание. 1 ≤ m ≤ n ≤ длина списка.
Пример:
Input: 1->2->3->4->5->NULL, m = 2, n = 4
Output: 1->4->3->2->5->NULL
Этот вопрос очень похож на задачу обратного списка, которую мы решали ранее. На этот раз наша цель — больше не переворачивать весь список. Нам дан диапазон, представленный двумя индексами, и нам нужно перевернуть неполный список между этим..
Структуры данных и алгоритмы JavaScript (Связанные списки, часть 2: Двусвязные списки)
Привет и добро пожаловать обратно! В моем последнем посте я рассмотрел операции, используемые при работе с односвязными списками, а именно добавление, добавление, поиск, вставку и удаление, путем создания упрощенного связного списка с нуля. Я уверен, что все время, пока вы читали мою последнюю статью, вы задавались вопросом, знал ли я, что я ничего не упомянул о указателях узла. Ну забыл. Итак, здесь я описываю одну из характеристик, которая отделяет односвязный список от следующей..
Связанные списки Массивы
Итак, давайте начнем битву между двумя эффективными структурами данных, которые используются в реализации абстрактных типов данных. Приступим.
ПОИСК:
Обе структуры данных дают один и тот же результат для поиска. Поиск в ArrayList быстрее по сравнению с поиском в LinkedList. Мы можем использовать произвольный доступ с массивом: O(1) постоянная временная сложность. Мы используем последовательный доступ с LinkedList: линейная временная сложность O(N) .
Conclusion:..
Знание связанных списков для разработчиков JavaScript
Считающиеся «основной» структурой данных, связанные списки могут показаться немного громоздкими разработчику JavaScript. В конце концов, у нас есть массивы, встроенные в JavaScript. Так зачем тратить время на другие структуры данных?
Представьте, что структуры данных — это кубики Lego. Каждая известная вам структура данных представляет собой кирпичик другого типа. Какие-то 2х2, 2х4, 1х6… ну вы поняли. Код, который вы пишете, представляет собой структуру Lego. Сможете ли вы собрать..
Изменить порядок связанного списка | Интервью по кодированию | Связанный список | Середина
Ух ты! мы, наконец, близки к завершению задач кодирования на основе связанных списков (осталось всего пять!). Это довольно простая проблема со многими возможными подходами. Мы обсудим два основных, грубую силу и эффективные.
Если вы готовитесь к собеседованию по кодированию, попробуйте список, который я подготовил после сравнения многих известных списков SDE.
Реализация Queue со связанным списком на C++ — Блог SS
Что такое очередь?
Это линейная структура, которая следует в порядке очереди (FIFO), в которой выполняются операции.
Перед реализацией над очередью выполняются две основные операции.
Постановка в очередь . Эта операция используется для вставки элемента в конец очереди. Ничего не возвращает. Изъятие из очереди . Эта операция используется для удаления элемента из внешнего интерфейса. Он также возвращает элемент, который был удален спереди. Он возвращает целочисленное..
LeetCode 206 - Обратно связанный список
Вопрос :
Учитывая head односвязного списка, переверните список и верните обратный список .
Пример 1:
Input: head = [1,2,3,4,5]
Output: [5,4,3,2,1]
Решение:
В данной задаче мы должны перевернуть связанный список, и после обращения мы должны вернуть перевернутый связанный список.
Инвертирование связанного списка означает, что первый узел связанного списка становится последним узлом, а последний узел становится первым узлом списка.
Поэтому для обращения..