Публикации по теме 'linked-lists'
Добавление единицы к очень большому количеству!
Допустим, вам нужно прибавить единицу к очень большому числу, например, x. Добавить единицу к любому числу довольно просто. Вам просто нужно увеличить младшую цифру числа на единицу. Прежде чем продолжить обсуждение, давайте обсудим, насколько велико это число на самом деле и как мы собираемся его хранить.
Ограничения по хранению номера
Мы можем хранить наше число x в массиве, при этом каждый индекс массива хранит цифры числа. Поскольку мы используем здесь массив, величина..
Проверьте 🔍 Если связанный список является палиндромом | Связанный список | Интервью по кодированию
Прочитав эту статью, вы не только сможете решать подобные вопросы, но и узнаете о шаблонах быстрых и медленных указателей, стеках и некоторых других понятиях. Я скажу, что эта проблема относится к категории средних; поэтому постараюсь максимально детализировать.
Добавить два числа, представленные связанными списками | Интервью по кодированию | Связанный список Обычно мы обсуждали максимум два подхода к нашим проблемам, но эта проблема отличается. Есть..
Связанные списки: структура данных, которая связана с вашим сердцем (но, вероятно, не с вашим мозгом)
Если вы когда-либо посещали курс информатики, вы, вероятно, сталкивались с бичом каждого начинающего программиста: связанными списками.
Эти, казалось бы, простые структуры данных способны превратить даже самого опытного программиста в беспорядок. Как только вы думаете, что справились с ними, они сбивают вас с толку (каламбур).
Но что такое связанные списки и почему они вызывают столько разочарований?
Связный список — это линейная структура данных, состоящая из цепочки узлов, где..
Овладение основами: 6 структур данных, которые должен знать каждый программист
Ваш успех как программиста часто зависит от вашей способности эффективно управлять данными и манипулировать ими. Вот почему понимание основ структур данных важно для любого начинающего программиста. В этой статье я познакомлю вас с шестью ключевыми структурами данных, которые должен знать каждый программист.
Массив
Массив — это структура данных, в которой хранится последовательность элементов одного типа фиксированного размера. Массивы обычно используются для таких задач,..
Поменять местами узлы в парах
Учитывая связанный список, поменяйте местами каждые два соседних узла и верните его заголовок.
Пример:
Учитывая 1->2->3->4 , вы должны вернуть список как 2->1->4->3 .
Примечание.
Ваш алгоритм должен использовать только постоянное дополнительное пространство.
Вы можете не изменять значения в узлах списка, можно изменять только сами узлы.
Как и многие другие проблемы со связанными списками, мы можем решить эту проблему с помощью итеративных и..
Операции с двусвязным списком
Реализация операций с помощью JavaScript
В двусвязном списке можно перемещаться вперед и назад при обходе списка.
Если вам интересно узнать об основах связанного списка, посетите мой блог .
Вот изображение того, как выглядит двусвязный список:
Создание класса узла
// By creating this node class, you avoid repeating the same steps
//You just have call this class when you want to create or add a node
class Node {
constructor(value){
this.value = value..
Структуры данных: связанные списки (часть 3)
Для нашей последней установки серии связанных списков мы узнаем, как удалить узел из головы и хвоста связанного списка, а также написать функцию поиска для связанного списка. Итак, давайте приступим к делу.
Сначала мы удалим узел из головы связанного списка и получим его данные. Есть две ситуации, с которыми нам приходится иметь дело для этой функции. Ситуация, когда список пуст, и ситуация, когда список не пуст.
В строке 2 мы имеем дело с первым сценарием и говорим, что если..