Работа со связным списком в Python. Решение 206 задачи Leetcode

preview_player
Показать описание
В этом видео мы разберем теорию односвязных списков и их реализацию в Python.
Также разберем решение 2 практических задач:
- Определение длины связного списка
  1. Никита Завьялов
  2. программирование
  3. программирование на python
  4. алгоритмы и структуры данных
  5. алгоритмы и структуры данных python
  6. python
Рекомендации по теме
Работа со связным 0:20:39

Работа со связным списком в Python. Решение 206 задачи Leetcode

Что такое связный 0:09:08

Что такое связный список | Linked list на Python

Связный список | 0:11:58

Связный список | Структуры данных и алгоритмы | Изучение алгоритмов...

Односвязный список 0:14:41

Односвязный список

Односвязный список | 0:21:18

Односвязный список | Динамические структуры данных #1

РАЗВОРОТ ОДНОСВЯЗНОГО СПИСКА 0:10:29

РАЗВОРОТ ОДНОСВЯЗНОГО СПИСКА - разбор алгоритма + пример на языке GO...

Структуры данных в 0:39:14

Структуры данных в Python #1: Односвязные списки

Информатика. Язык Си: 0:09:58

Информатика. Язык Си: Динамический односвязный список на Си. Центр онлайн-обучения «Фоксфорд»...

Связные списки: внутреннее 0:13:45

Связные списки: внутреннее устройство структуры данных...

Linked List на 0:56:05

Linked List на Python (Связный Cписок на Python) 2021

Связный список 0:04:06

Связный список

#8. Односвязный список. 0:12:00

#8. Односвязный список. Структура и основные операции | Структуры данных...

36.2 Линейные связные 0:19:35

36.2 Линейные связные списки

Урок 47. Связные 2:03:45

Урок 47. Связные списки в Python. Односвязные и двусвязные списки. Очереди Python...

Какая разница между 0:00:58

Какая разница между листом и связным списком?

Связный список - 0:10:12

Связный список - не оптимальное решение задачи

АиСД S01E07. Связные 1:22:02

АиСД S01E07. Связные списки. Pointer Machine

Связный список (Linked 0:35:49

Связный список (Linked List). Структуры данных | Реализация на JS...

Связный список (linked 1:54:30

Связный список (linked list) - Структуры данных C#

Курс Python 3 0:13:01

Курс Python 3 | Списки и работа с ними

Связный список - 0:18:34

Связный список - лучше встроенного list в Python?

Односвязный список на 0:17:14

Односвязный список на python

Поиск цикла в 0:08:43

Поиск цикла в связном списке: алгоритм Флойда

Односвязный список C# 0:32:12

Односвязный список C#

Комментарии
Автор

Спасибо, стало понятнее! Жду ещё подобных видео! :)

heybeachMIN
Автор

Я реально очень долго втыкал в смысл того, как, изменяя казалось бы атрибут переменного узла, у нас в конечном итоге формируется весь связный список LinkedList, в эти связи между классами мозг отказывался погружаться.

Красиво, всё-таки, реализовано.

the_Timmy_
Автор

Хороший стиль. Интересно смотрится. Спасибо за видео.

ВладимирСироткин-мр
Автор

Отличная подача, жаль что только одно видео с удовольствием еще бы что то посмотрел от вас интересного ((

АнтонКородян
Автор

Дядька, очень доступно обьясняешь! уточняешь что за __str__ и тд... это очень круто, потому как новички потому и новички что не знают всего.

порой смотришь "урок по питону" и понимаешь что нихрена не понимаешь так как автор априори считает что ты уже знаешь какойто ему известный стек фенкций и особенностей языка. Но зачастую это не так. Да и повторение лишний раз не навредит даже для тех кто все помнит и все знает )

сам щас учусь на яндекс практикуме, дошли до алгоритмов, сейчас проходим связные списки и работу с ними.
задача удалить элемент из связного списка. По данной нам теории непонятно ничего =(
вот ищу видосы на эту тему чтобы хоть както разобраться. Сложно ппц...

у тебя случаем нету видоса про удаление элемента из связного в одну сторону списка ?)))

или мож посоветуешь какой видос ?

сергейустинов-эс
Автор

При определении длины в классе LinkedList вы используете next, который никак не указан в init. Как его лучше инициализировать?

СветланаВладимировна-йр
Автор

а что нет уже готового класса LinkedList? как в java?

РоРо-шч
Автор

Написала такой же код, до минуты 11, но выводит только [1] -> None, temp меняется, но linked_list нет. В чем может быть проблема?

ЕлизаветаАлферова-эд
Автор

Почему вставка и удаление за констатное время, когда нам нужно будет найти место куда мы вставляем или откуда удаляем, а для этого нам нужно будет пропутешествовать по всему связанному списку, итого получается О(n).

nicholasspezza