Публикации по теме 'linked-lists'
Связанные списки для младшего разработчика
Если вы похожи на меня, недавнего выпускника учебного лагеря по веб-разработке без опыта программирования, вы можете почувствовать, что вам не хватает определенных основ CS, которые могут возникнуть на техническом собеседовании. Быстрый поиск в Google «лучших материалов для подготовки к собеседованию» неизбежно приведет вас к списку тем, начиная от хэш-таблиц и заканчивая нотацией BigO, и, вероятно, оставит у вас ощущение, что вы только коснулись поверхности того, что нужно, чтобы быть..
Структуры данных с нуля — серия Bot-up #10[Linked Lists II]
Мы рассмотрим плюсы и минусы связанного списка .
Плюсы:
1) Нет необходимости в непрерывных слотах
2) Мы можем использовать любое случайное место
3) Любое количество значений может быть связано через указатели
4) Нет необходимости заранее указывать длину списка ( Динамичность )
5) Вставка и удаление элементов в середине легко
Минусы:
1) Каждое значение занимает одно дополнительное место для указателей ( Больше места )
2) Доступ к определенному значению требует..
Длина связанного списка в javascript
Есть два способа найти длину связанного списка —
Простой - циклический просмотр полного связанного списка до next=null Рекурсивное увеличение длины до последнего
В этой статье я объясню оба способа.
Простой цикл
class Node {
constructor(value) {
this.value = value;
this.next = null;
}
}
class LinkedList {
add(value) {
let root = this.root;
let node = new Node(value);
if (root == null) {
this.root = node;
}..
Определение длины связанного списка
Или: важность архитектуры кода в структурах данных
вступление
Большинство специалистов по информатике понимают, что выбор правильной структуры данных для проекта может иметь огромное значение. От технических собеседований до реализации платежных страниц ваш выбор используемых структур будет иметь большое значение (которое может варьироваться от общей удобочитаемости до сильно расходящихся временных и пространственных сложностей).
Однако многие инженеры-программисты иногда могут..
Структуры данных: связанный список (часть 2)
Теперь, когда мы создали наш связанный список, давайте добавим к нему некоторые функции. Мы собираемся добавить/удалить некоторые данные или узел в начало нашего связанного списка, добавить/удалить узел из хвоста связанного списка и, наконец, выполнить поиск в связанном списке. Это можно сделать, добавив несколько методов в прототип функции-конструктора LinkedList, которую я создал в первой части:
Для нашего первого метода будет добавление узла в заголовок LinkedList. Нам нужно..
Структуры данных: односвязные списки
В этом сообщении в блоге мы начнем создавать односвязный список. К концу вы должны иметь общее представление о том, что такое связанный список, чем он похож и отличается от массива, и как начать добавлять элементы в конец связанного списка. В следующих блогах я подробнее рассмотрю методы для связанных списков, такие как другие методы вставки, удаления и обхода. Но это будет общий обзор и основополагающая отправная точка для связанных списков.
Связанный список похож на массив..
Алгоритмы с JavaScript: объединить k отсортированных списков
Как обычно, в этой записи блога мы попрактикуемся в решении задач алгоритмов. И сегодня наша проблема с leetcode: Объединить k отсортированных списков .
Определение проблемы:
Объединить k отсортированных связанных списков и вернуть его как один отсортированный список.
Пример:
Input:
[
1->4->5,
1->3->4,
2->6
]
Output: 1->1->2->3->4->4->5->6
Два отсортированных списка
В случае только двух отсортированных списков мы..