Публикации по теме 'linked-lists'
Что такое связанные списки?
Тем, кто находится в процессе поиска работы или собеседования, чтобы стать инженерами-программистами, совершенно необходимо хорошо разбираться в структурах данных и алгоритмах. Интервьюеры могут спросить вас о них, и вы хотите быть как можно более подготовленными. В этом сообщении в блоге я решил охватить связанные списки тех, кто скоро будет или уже находится в процессе поиска работы, таких как я в настоящее время.
Связанный список - это тип структуры данных, линейный и..
Удаление элемента из связанного списка в Python
Вопрос:
Учитывая односвязный список целых чисел l и целое число k , удалите из списка l все элементы со значением, равным k .
Отвечать:
Во-первых, нам нужно будет зациклить весь список l , не теряя ссылку из первого элемента l , поэтому необходимо создать другую переменную, указывающую на l .
# Singly-linked lists are already defined with this interface:
# class ListNode(object):
# def __init__(self, x):
# self.value = x
# self.next = None
def..
Удалить элементы связанного списка
Удалите все элементы из связанного списка целых чисел со значением val .
Пример:
Input: 1->2->6->3->4->5->6, val = 6
Output: 1->2->3->4->5
Эта задача требует, чтобы мы удалили все узлы в односвязном списке, значение val которого равно другому входу val . Оказывается, это очень простой вопрос. Мы также предложим здесь как итеративные, так и рекурсивные решения.
Итеративное решение
Чтобы решить эту проблему итеративно, мы можем..
JavaScript. Связанные списки. Круговой список.
Привет всем, кто читает этот блог. Я рад продвинуться вперед со связанными списками и обсудить больше проблем и найти больше решений для этих проблем. Сегодня мы собираемся разбить на маленькие части новую главу, которая называется Циркулярный список. Это что? Таким образом, у нас есть связанный список, и узел этого списка указывает на элемент, который мы передаем. В результате мы получаем бесконечный цикл, который ломает наш код. Мы должны убедиться, что наш список не..
Связанные списки в Javascript
Расширьте свои основы CS, изучив связанные списки
TL;DR
Используйте связанные списки для больших списков данных, где общее количество элементов в списке неизвестно/изменяется. Связанные списки имеют динамический размер, эффективную вставку/удаление, отсутствие случайного доступа и ненужной траты памяти. Массивы имеют фиксированный размер (не в Javascript), неэффективные вставки/удаления, произвольный доступ и потенциальную трату памяти
Мотивация для написания
Когда я подумывал..
Зачем использовать связанный список вместо массива?
Что такое связанный список? Как составить связанный список. Зачем использовать его вместо массива?
Во-первых, что такое связанный список?
Связанный список - это тип данных, подобный массиву, но он не индексируется, в отличие от массива. Он организован, потому что узел содержит свое значение и ссылку на следующий узел в связанном списке.
Что на первый взгляд кажется немного неуправляемым и хаотичным. Я знаю, что мне потребовалось некоторое время, чтобы полностью понять это..
Что такое связанный список и зачем вам это?
Вы отыграли свою долю имитационных интервью на YouTube и все еще думаете про себя: «Что, черт возьми, за связанный список? И почему MAMAA волнует, могу ли я это отменить?».
Ну, это именно то, на что они похожи: список. Вы, вероятно, лучше знакомы с массивами, когда дело доходит до хранения списка данных. Оказывается, все, что вы можете сделать с массивом, вы можете сделать и со связанным списком. Если это так, то почему вас должны волновать связанные списки и когда они превосходят..