Публикации по теме 'linked-lists'
Структуры данных и алгоритмы: связанные списки
Поработав с массивами в предыдущем рассказе , на этот раз мы рассмотрим второй тип структуры данных в нашей серии — связанные списки.
Связанные списки: концепции
# Что такое указатель?
Прежде чем мы углубимся в мир связанных списков, необходимо понять концепцию указателей. Если вы впервые слышите об этом термине, не пугайтесь. Концепция очень проста.
Проще говоря, указатель — это просто переменная, которая содержит ссылку на другую переменную. Фактически, на уровне памяти..
Структура данных — связанный список.
В этом блоге я буду задавать вопросы о Linked List, которые лично помогли мне освоиться с ним. Наличие предварительных знаний о STL, связанных списках и рекурсии поможет вам лучше понять этот блог, ориентированный на решение проблем.
Я считаю, что связанный список — одна из самых простых структур данных. Но нужно построить логику и способность визуализировать ее, чтобы решать сложные или сложные ситуации, связанные с ней.
Я выбрал вопросы с платформы LeetCode, которая является одной..
Обратно связанный список
Обращение связанного списка — распространенная проблема, которую задают на собеседованиях. Это требует перестановки указателей каждого узла, чтобы изменить порядок списка.
В этой статье мы рассмотрим Итеративный и Рекурсивный подходы к решению этой проблемы и их реализацию в JavaScript. Но перед этим давайте посмотрим постановку задачи.
Постановка задачи:
Учитывая head односвязного списка, переверните список и верните обратный список .
Итак, давайте погрузимся и..
Структуры данных и как их построить с нуля (связный список) #3
LinkedList — это динамическая структура данных, так как мы можем легко добавлять или удалять элементы, и она может даже увеличиваться по мере необходимости. Как и массивы, связанные списки хранят элементы последовательно, но не хранят элементы непрерывно, как массив.
Итак, мы собираемся создать один класс с именем LinkedList, содержащий четыре основных метода: append(), prepend(), insert() и remove().
Во-первых, мы должны создать класс и его конструктор. Нам нужно создать такие..
Алгоритмы с JavaScript: сложите два числа
В этом сообщении блога мы попрактикуемся в решении некоторых проблем алгоритмов. И сегодня наша задача с leetcode: Сложить два числа .
Определение проблемы:
Вам даны два непустых связанных списка, представляющих два неотрицательных целых числа. Цифры хранятся в обратном порядке, и каждый из их узлов содержит одну цифру. Сложите два числа и верните его в виде связанного списка.
Вы можете предположить, что эти два числа не содержат нуля в начале, кроме самого числа 0...
Руководство для новичков по визуализации связного списка в JavaScript
Пошаговое руководство, как «увидеть» связанный список в действии
Как выпускник учебного лагеря, плохо знакомый с концепциями информатики и больше обученный реализации, чем академической стороне вещей, для меня одной из самых сложных вещей при изучении структур данных и алгоритмов является визуализация структур данных, которые являются более сложными, чем более простые виды (например, массивы и хеши / объекты). Если вы создали массив или объект, вы можете легко увидеть, как он выглядит,..
Сообщение в блоге о связанных списках
иногда нет умной и информативной каламбура в заголовке поста
В жизни каждого программиста наступает момент, когда он должен пройти Cracking the Coding Interview . Это время для меня настало, и теперь я полностью поглощен структурами данных и алгоритмами.
Сегодня я покажу вам кое-что, что я сделал с помощью односвязных списков.
Сначала я приготовил. Оказывается, вам не всегда нужен класс LinkedList, в котором хранится весь список - если вы можете сослаться на нижний узел, он будет..