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

В этом уроке мы начинаем изучение раздела "Динамические структуры данных". Сегодня мы узнаем что такое односвязный список (он же однонаправленный список), для чего он нужен, а так же рассмотрим его преимущества и недостатки.
✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅
Если вам нравятся мои уроки, вы хотите поддержать меня и развитие канала, то можете сделать это тут!=)
🔴🔴🔴 www.donationale...
или тут
🔴🔴🔴 / simplecode
✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅
Уроки по программированию
Наша группа ВК smplcode
Подписывайтесь на канал / @simplecodeit

[@mykhailomorhal2181]

Доступно,Понятно,Легко. Спасибо за урок) У вас есть хорошие задатки учителя!

[@AShahabov]

Правильно подметил👌. Действительно, хорошие навыки педагога у автора!

[@maxpo801]

Очень доступно! ТОП! большим препятствием в самообучении являются нечитабельные сайты, ломающие глаза и голову, доносящие простые идеи сложным образом. Но ваш ресурс великолепен!

[@overdoses1794]

Как всегда - топ, качество уроков x2. Спасибо за урок!

[@ИванАверьянов-ч9л]

Огромное спасибо за урок! Хотелось бы еще увидеть реализацию двусвязного списка.

[@КидЧай]

Вы так понятно объясняете! Спасибо большое за наглядность!

[@FuLLHD17395]

Сергей, всё как всегда круто и понятно! У меня как раз скоро будет эта тема в универе и очень рад, что так совпало :D Спасибо большое за урок :) Есть один вопросик к вашим будущим урокам. Вопрос: будете ли вы снимать уроки по Qt и библиотеке BOOST? Просто они иногда встречаются в требованиях к вакансиям Заранее спасибо!

[@zaramar8250]

Просто шик.Ты мой 2й наставник.

[@СарматПересветов]

очень доходчиво, на врятли можно найти в интернете материалы с таким подробным и наглядным обьяснением данного материала

[@bormissokol3387]

Приветствую ! 1. Спасибо за отличный ролик . 2. Да , конечно, очень бы хотелось бы увидеть реализацию списков (одно-двунаправленных) . Честно говоря , ради реализации и смотрел ролик, ну да ничего, сделаю сам потом сравню с профи.

[@alexandertsvetkov6120]

Превосходно! Все доходчиво объясняете, спасибо!

[@Алена-ю1ы4у]

Восполнились, некоторые пробелы в памяти, понравилась подача материала. Спасибо))

[@Bagasl]

Как всегда - лучшие уроки по программированию в ру сегменте ютуба. Лайк

[@ОксанаОкунькова-х4п]

Спасибо. Программная реализация очень нужна.

[@sqrooch662]

Видит Бог, только благодаря этому каналу, я что-то начинаю понимать в программировании, хотя занимаюсь им уже год.

[@nap0le0nb0naparte7]

Спасибо Сергей за урок. Лично мне было бы интересно посмотреть урок о программной реализации односвязного списка.

[@andrewbistroff1199]

Спасибо за ваши уроки !

[@artemky3bmu45]

Спасибо большое за уроки!!!

[@БорисЦариков-ъ9п]

Спасибо за урок, повторил и разобрался в теме

[@blackgolddev4023]

Знаю что уже вы выпустили видео про реализацию односвязного списка. И это супер очень интересно)

[@SimpleCodeIT]

*Первый урок из раздела "Динамические структуры данных"! Прошу поддержать лайками! =)* kzbin.info/aero/PLQOaTSbfxUtAIipl4136nwb4ISyFk8oI4

[@ВасилийАлибабаевич-и4ф]

Здравствуйте! А обещанный C# планируете?

[@jangiryanarsen4952]

Просто безумно интересно, продолжай в таком же духе Сергей!!! От меня лайк.

[@reactdev101]

Учу в универе в калифорнийском Data structures и иногда не все понятно, да еще и профессора не Native speakers , вот посмотрел ваше видео , все намного понятнее стало. спасибо.

[@kaynsolo]

Отличная работа!

[@OleksandrK-r5e]

Спасибо, очень понятно

[@chicagobullet5444]

Спасибо огромное за Ваш труд!

[@Vec-do9bx]

Отличное видео! Ничего подобного не видел. Автору огромное спасибо от нерадивого студента!

[@i4q236]

программная реализация должна быть обязательно!!! )))))

[@iulia5174]

Отличная лекция. Очень понятно обьясняете. Спасибо!

[@iDronson]

Спасибо большое Вам, за ваш большой и такой полезный труд.

[@zenetle]

Вы восхитительны!

[@egorzdioruc7831]

Это было лучшее, что я видел в своей жизни!

[@konstantinmyndra7608]

Ваши видеоуроки показывают у меня в колледже

[@WEBSTART-LIVE]

редко подписываюсь, но на твой канал подпишусь. Коротко и мощно. Интересно, как ты готовишь материал для видео ? Очень напомнило книгу "Грокаем алгоритмы, где был пример с кинозалом"

[@borisshalabanov4620]

за програмную реализацию) жду урок

[@wirtis6437]

очень давно смотрю на тебя , ты реально легенда и им тоже стану

[@cinestargta411]

Жаль, что вы не обучаете C#. Завидую по белому вашим ученикам. Иду дальше, ищу учителя такого же, но по С#.

[@SimpleCodeIT]

Через месяц - два начну на канале новый курс по С#.

[@ll-ib5jr]

@@SimpleCodeIT в итоге прошло 10 месяцев

[@blackcreeper5314]

Прошло 5 лет, он смог)​@@ll-ib5jr

[@anatoliishandybin4265]

Спасибо огромное, помог дико!!!

[@egorzaslavskiii9853]

Вы легенда! Спасибо Вам

[@michaeljordan1283]

При одинаковом количестве элементов, список будет занимать больший объем памяти, чем массив?

[@RuslanSkiraUkraine]

очень классная лекция .Спасибо

[@dmytroskydanenko5106]

Очень понятно и внятно, спасибо. Программная реализация - мастхев. А как же, теория без практики - просто как зависшие в памяти данные, без указателя и гарбэдж коллектора :)))

[@AShahabov]

Красава👍 Как же четко он рассказал!

[@АлексейМелентьев-ч3в]

круто спасибо, ещё бы какие-нибудь примеры приложение со всем вот этим вот добром, ибо теорию я знаю, но когда это не использовал, то забывает всё быстро

[@nokia_n-gage]

Спасибо!

[@BastionKadabr]

отлично у меня вопрос к кому нибудь по C# - почему к примеру синтаксис у List отличается от Stack List {элемент , элемент } и Stack ; элемент ;элемент ;

[@anarqasimov4972]

Конечно будет интересно, Показывайте пожалуйста. Спасибо.

[@teastrum]

Спасибо! Ни пуха, ни пера!

[@DmitryDolganov]

Спасибо, Сергей!

[@NikolaiMikov-e2n]

Сразу стало понятно отличие массива от списка

[@user-jarlygri]

очень доступно, спасибо!)

[@dimaldimal8569]

Это была эра до ChatGPT. Но я все-равно смотрю эти ламповые видео)

[@АртемЖуков-п7ш]

Как я понял это имеет смысл для "больших" типов данных. Для int-ов например нецелесообразно так делать.для каждого inta еще нужно хранить указатель.

[@yaroslavbox1249]

Программная реализация интересна !

[@bikmeyevAT]

Очень хорошие уроки! Все понятно и с хорошими примерами. Единственный минус в скорости речи. Очень медленно. Но... если смотреть на скорости 2, то более-менее нормально. Кстати, было бы лучше со сменой цвета стрелок. Когда они все черные хуже воспринимается.

[@Das.Kleine.Krokodil]

Нормальная скорость всем не угодишь

[@abdullokh_tolibjonov]

очень интересноб и легко спасибо !

[@elliottalderson4692]

Прикольно что ты объясняешь программирование, используя Фотошоп :)

[@ШахлоДжабарова-ж2в]

Спасибо урок понравился хотелось бы посмотреть программную реализацию

[@belarus_by2089]

Очень хорошее изложение материала!!!!!

[@klimkastiel5788]

спасибо за урок,было очень полезно

[@ИльяОсипов-р2й]

Очень понятно, спасибо большое

[@fil-os-of]

Опять непонятно, а чем индекс не угодил? Или есть сценарии, когда в односвязном списке содержатся более одного односвязного списка?

[@НикитаСолотин]

спасибо

[@сергейпетров-ъ6с9ъ]

Почти понял, спс

[@barsfuntov7337]

Спасибо за уроки, такой вопрос по Qt будет что -то в ближайшее время?

[@SimpleCodeIT]

Пожалуйста, в ближайшее время Qt не будет. Что будет говорил в последних ответах на вопросы.

[@barsfuntov7337]

#SimpleCode qt сложный для новичков получается?

[@barsfuntov7337]

Как по вашему мнению щас можно начинать изучать qt, я смотрю щас абсрактный класс (ООП) по плюсам. Хочется что нибудь наподобие приложения написать!

[@АндрейКузнецов-ц9д]

Жаль что не планируете Qt, было бы здоровым логическим продолжением...

[@ВячеславТретьяков-л7ъ]

делайте на скорость 1.25 - Видео звучит позитивнее:)

[@almatytelecom1]

единственное замечание , что создание нового элемента в списке все таки затратная вещь. Так как выделение памяти производит ОС и это достаточно недетерминированная по времени операция. Хотя это конечно в большинстве случаев не так критично.

[@Triangle893]

Спасибо большое за объяснения! Просто и понятно. Скажите пожалуйста, где посмотреть программную реализацию односвязного списка на JavaScript?

[@МаксимХоменко-з2э]

молодец, очень понятно

[@davidrobinson157]

Го програмную реализацию! А за урок спасибо!

[@zhanyshmasirov4611]

Чон Рахмат!

[@01011968Desgner]

Доступ к третьему элементу: Elem2 = Elem0.address.address?))) Вроде бы не выглядит очень сложным. По поводу операций с началом и концом списка, если мы храним указатель на начало списка, что мешает хранить такой же указатель на конец этого же списка?

[@LevmurQ_Q]

О шо я придумал: односвязный список из массивов

[@MasterSergius]

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

[@mrybs]

А если последний элемент списка будет указывать на первый? Что будет, если попробовать узнать длину? А если не узнавать длину, а просто бесконечно читать список? Получится что-то вроде такого? 0 - привет 1 - как дела? 2 - что делаешь? 3 - привет 4 - как дела? 5 - что делаешь? И т.д.

[@AnnTimLeo]

Спасибо огромное! Прекрасное изложение материала! =^-^=

[@qwaswesd9814]

Лайк

[@IvanPozdin]

Спасибо, очень хорошее объяснение!

[@murapovyerkhan2439]

супер

[@ruslanways]

Про обычный массив - если элементы разного типа, как мы получаем например 3й элемент?

[@fil-os-of]

Что-то я не понял, ну, есть динамический массив, взял и добавил туда элемент, в чем проблема то? А вот если надо удалять, вот тогда да, тогда, если не хочешь, чтобы присутствовал элемент массива содержащий 0, тогда да, создал новый на элемент меньше и записал туда все значения кроме ненужного.

[@ДанилАхметшин-и4ц]

Может произойти такое что у тебя в памяти не будет места под массив (потому что там каждый элемент следует друг за другом) А в списках каждый элемент содержит указатель на следующий элемент ещё добавлять элементы намного быстрее Но чтение быстрее у массива

[@liudasliudelis9666]

Dėkui

[@Alpha_Nub]

yes, of course

[@masdaiable]

да интересно на СИ

[@HmaPaYT]

Только что смотрел ваш урок #8 по html и у меня возник вопрос: "Как растянуть картинку на фоне? У меня просто несколько маленьких картинок на фоне вместо одной большой (она как бы клонируется) .". Спасибо.

[@ibramaster26rus]

Вы совсем конечно обленились, ответ на этот вопрос гуглится за 15 секунд.

[@HmaPaYT]

Nosferatu Nosferatu признаюсь честно, я не гуглил (даже не подумал) но загуглив сейчас не обнаружил ни одного действующего метода (гуглил час) . Так что проверяйте то, о чём пишите.

[@miler5787]

в css напишешь : header{ background: url( адрес картинки) no-repeat center top / cover ; height: 100vh; }

[@HmaPaYT]

Mi Ler огромное спасибо. Я конечно извиняюсь за свою тупость, но я действительно не мог найти в гугле ответа. В основном было либо выставить "background-size: cover", после чего у меня появлялась белая полоска снизу, либо " height 100%" либо ещё что-то, а варианта "height : 100vh" я не находил. Может конечно я не там искал, но в любом случае большое спасибо. Ваш вариант помог.

[@Das.Kleine.Krokodil]

Понравилось

[@kekuopex5783]

Можно на практике это всё

[@sergeynovikov7049]

Так много просмотров и так мало лайков... Очень странно и печально!(((

[@krasava3643]

Односвязный список это и есть вектор?

[@svvonline1]

Нет.

[@crackall1946]

16:05

[@besopoladishvili8785]

динамиЧески масив виделаетса из куЧи да?! паЧиму он упарядоЧен? и как ета реализуитса?

[@nailart5124]

Где код на си ?

[@МаксимГубский-э2ц]

после лекции стало намного понятнее че происходит

[@ЛитвинЛюбомир-р1ч]

один ньюанс. Мы создаем список уже сортированный, и можно широко использовать статистические данные

[@SolarSystem_sUser]

где код???

[@bossmusa9075]

Зачем тогда вообще нужен динамический массив?

[@tapok2681]

если не нужен односвязный список.

[@crazy_snegir_ua4431]

+

[@Lapotnik]

Два проклятых вопроса вечно беспокоят русского человека. Нет, разумеется не "что делать" и "кто виноват", это вопросы ставившиеся Герценым и Чернышевским, русскими только по подданству. На самом деле эти вопросы звучат следующим образом : 1. "Как". 2 "Зачем". Дружище, Вы, как всегда, дали в своём случае исчерпывающую информацию на этот счёт.

[@davidkroods811]

дааааааааааааааааааааааааа

[@voxel1547]

36 дизлайков рейд что-ли был?

[@aaannnka]

КТО СТАВИТ ДИЗЛАЙКИ???

[@MasterSergius]

Гуманитарии

[@alexshyshkov3919]

урок класс, жду программную реализацию)

[@maxzaranik2359]

она уже есть, надеюсь)))

[@Tumanop]

@@maxzaranik2359 вам удалось найти ? а то у меня не получилось ;(

[@1mpalo362]

просто в ютубе пишешь односвязный список и сразу найдешь@@Tumanop