В этом видео мы разберем теорию односвязных списков и их реализацию в Python. Также разберем решение 2 практических задач: - Определение длины связного списка - Разворот связного списка (Leetcode leetcode.com/problems/reverse... )
Я реально очень долго втыкал в смысл того, как, изменяя казалось бы атрибут переменного узла, у нас в конечном итоге формируется весь связный список LinkedList, в эти связи между классами мозг отказывался погружаться. Красиво, всё-таки, реализовано.
Дядька , очень доступно обьясняешь! уточняешь что за __str__ и тд... это очень круто, потому как новички потому и новички что не знают всего. порой смотришь "урок по питону" и понимаешь что нихрена не понимаешь так как автор априори считает что ты уже знаешь какойто ему известный стек фенкций и особенностей языка. Но зачастую это не так. Да и повторение лишний раз не навредит даже для тех кто все помнит и все знает ) сам щас учусь на яндекс практикуме, дошли до алгоритмов, сейчас проходим связные списки и работу с ними. задача удалить элемент из связного списка. По данной нам теории непонятно ничего =( вот ищу видосы на эту тему чтобы хоть както разобраться. Сложно ппц... у тебя случаем нету видоса про удаление элемента из связного в одну сторону списка ?))) или мож посоветуешь какой видос ?
Дружище , если не трудно, расскажи свое мнение про яндекс практикум, стоит или нет с ним связываться? я пока питон осваиваю, по книге Пола Берри и видео курсам Юдеми, прошел их сейчас практикую задания на CodingBat и leetcode
@@alp3413 скажу так, яндекс очень крутая штука НО - одних лишь знаний яндекса тебе не хватит чтобы спокойно найти работу. Мне повезло, меня взяли с первого же собеса но не программистом а тестировщиком. Я не жалею ни капли, несколько родственников работают тестерами, не жалуются. На старте мне дали 60 к рублей оклад, без опыта в сфере тестирования! Для начала считаю очень неплохо. Пошёл бы я учиться если бы мог вернуть время назад? Однозначно - ДА. эти знания не будут мне лишними, особенно когда дорасту до авто тестирования. На что собственно и нацелен. Так что если ты готов вкладывать в себя, а судя по тому что ты написал про пройденные курсы думаю готов, мой совет - или учись, не жалей на это деньги. Это инвестиция в себя, в свое будущее. Но, повторюсь, рассчитывай что поиск работы будет очень тяжёлым, будет много отказов. Могу рассказать подробнее и ответить на вопросы в вк, мой ник "El Magnifico" ( сижу на скале на аватарке)
скорее всего потому что в первом элементе прописали .head чуть выше в коде, но все равно для меня немного запутанно, наверно пока рановато такое разбирать, хотя все очень элементарно. Каждое следующее значение next экземпляра класса LinkedList - linked_list, каждый раз заменяется на экземпляр класса Node - temp, и получается как бы лестница из data и next, где от каждого next отходит ступенькой следующая data. Вроде все просто но разместить это в мозгу пока не получается.
Где-то выше по коду автор уже положил в лист 1, т.е. весь список состоял из [1, None]. Далее он в цикле ,for добавлял последовательно ещё 3 элемента, добывая их из генератора range. Начинал со второго, т.к. 1 уже была, а ограничился 5 (фактически 4) просто случайным образом видимо.
Почему вставка и удаление за констатное время, когда нам нужно будет найти место куда мы вставляем или откуда удаляем, а для этого нам нужно будет пропутешествовать по всему связанному списку, итого получается О(n).