Публикации по теме 'linked-lists'
Структура данных связанного списка
Структуры данных
Прежде чем мы начнем наше глубокое погружение в связанные списки, важно иметь четкое представление о том, что такое структура данных. Согласно Википедии,
«структура данных — это набор значений данных, взаимосвязей между ними и функций или операций, которые можно применять к данным».
Структуры данных — это способы организации, управления и хранения данных на компьютере, чтобы к ним можно было эффективно обращаться и изменять их. Структуры данных можно найти почти..
Реализация связанного списка в JavaScript
Связный список — это структура данных, состоящая из линейного набора элементов данных (узлов). В отличие от массива, эти пакеты данных определяются не своим размещением в памяти, а скорее относительно предыдущего элемента в списке.
Каждый узел в связанном списке содержит две части данных: данные, хранящиеся в узле, а также «указатель», указывающий на следующий узел в списке (см. схему). Помимо узлов, связанный список также содержит информацию о своем начале (первый узел) и, возможно,..
Структуры данных: связанные списки (часть 1)
У меня давно возник вопрос: «Что такое структура данных?». Что ж, оказывается, структуры данных — важная концепция, с которой должен быть знаком каждый разработчик. Так что в этой статье я попытаюсь ответить на этот вопрос для себя и для всех, кто любопытен, как и я сам.
Чтобы ответить на вопрос, структура данных — это способ организации данных, которые хранятся в компьютере или базе данных. Существует множество различных типов структур данных, и каждый тип представляет собой свой..
Очищение некоторых туманов, окружающих связанные списки
Очищение некоторых туманов, окружающих связанные списки
Что касается Javascript, большая часть этой информации не зависит от языка.
Связанные списки аналогичны большинству тем в компьютерном программировании и большинству тем в обычной жизни; немного пугает, когда впервые о них узнаешь, но как только мы научимся работать с ними, связанные списки станут просто еще одним способом организации и обработки данных.
Мы не можем рассмотреть каждый вариант использования или проблему, с..
Связанные списки
В программировании существует несколько различных структур данных, каждая из которых имеет свои преимущества и недостатки. Одна из этих структур данных называется Связанным списком, внутри связанных списков есть Односвязные списки и Двусвязные списки. Судя по названиям, разница между этими двумя списками состоит в том, что у односвязных списков есть одна связь между двумя узлами, идущими в одном направлении. В то время как двусвязные списки имеют две связи между узлами, одна ссылка ведет к..
Связанные списки и массивы
Вступление
Существует множество различных типов структур данных, которые могут быть реализованы в компьютерной программе, например массивы и связанные списки. У каждого типа структуры данных есть свои сильные и слабые стороны. По этим причинам важно понимать преимущества и недостатки различных типов структур данных, когда дело касается проектирования, оптимизации и масштабирования программ.
Массивы
Начнем с определения массива. Проще говоря, массив - это, по сути, структура данных,..
Найти средний элемент связанного списка
Средний элемент можно найти, перебирая связанный список, сохраняя средний счетчик и обновляя его только тогда, когда длина равна произведению 2. class Node {
constructor(value) {
this.data = value;
this.next = null;
}
}
class LinkedList {
add(value) {
let root = this.root;
let node = new Node(value);
if (root == null) {
this.root = node;
}
else {
while (root.next != null) {
root =..
