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

Cамый лучший способ сказать "спасибо" - поставить лайк и и поделиться уроком с друзьями. Это очень мотивирует создавать полезные уроки =)
Односвязный список | Динамические структуры данных #1
goo.gl/VuXS6Z
✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅
Если вам нравятся мои уроки, вы хотите поддержать меня и развитие канала, то можете сделать это тут!=)
🔴🔴🔴 www.donationale...
или тут
🔴🔴🔴 / simplecode
✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅
Уроки по программированию
Наша группа ВК smplcode
Подписывайтесь на канал / @simplecodeit

[@SimpleCodeIT]

*Cамый лучший способ сказать "спасибо" - поставить лайк и и поделиться уроком с друзьями. Это очень мотивирует создавать полезные уроки =)*

[@николай-г7ю3з]

Я просто зашёл лайк поставить.Мне ещё рано такое смотреть

[@SimpleCodeIT]

Спасибо! =)

[@overdoses1794]

Сергей, а вы же не просто так стали программистом, вы же знаете computer science. Если вы изучали это, то пожалуйста, скажите хорошую книгу или хорошие уроки). Лайк, репост сделал=)

[@veter4699]

Хах, так же делаю))

[@Poloskun4ik]

Не совсем понял, как меняется индекс всех остальных элементов списка при добавлении или удалении элемента

[@hd7956]

Вот двусвязный список собственного производства , какахами не кидайтесь . Если кому-то надо забирайте . #include #include #include #include #include //#include using namespace std; template class List { public: List(); ~List(); int& Getsize() { return size; } void push_back(T data ); void push_front(T data ); T& operator[](int index); private: int size; template class Node { public: T data; Node* pNext; Node* pPrev; Node(T data = T(), Node*pNext=nullptr,Node*pPrev =nullptr) { this->data = data; this->pNext = pNext; this->pPrev = pNext; } }; Node* head; Node* tail; }; template List::List() { size = 0; head = nullptr; tail = nullptr; } template List::~List() { } template void List::push_front(T data) { if (head == nullptr) { head = new Node(data); tail = head; } else { Node* neww = new Node(data); Node* temphead = head; head = neww; head->pNext = temphead; temphead->pPrev = neww; } size++; } template T& List::operator[](int index) { if ((size % 2 == 1&& index pNext; temp1++; } } else { int number = 0; if (size % 2 == 1) { number = (size - 1) - index; } else { number= (size - 1) - index; } int temp1 = 0; Node* temp = tail; while (temp != nullptr) { if (temp1 == number) { return temp->data; } temp = temp->pPrev; temp1++; } } } template void List::push_back(T data) { if (head == nullptr) { head = new Node(data); tail = head; } else { Node* neww = new Node(data); Node* temphead = tail; tail = neww; tail->pPrev = temphead; temphead->pNext = neww; } size++; } void main() { List A; for (int i = 0; i < 9; i++) { A.push_front(rand() % 20); } cout

[@ruslandad365]

Страшно очень страшно если бы мы знали что это такое но мы не знаем что это такое)

[@Муриель74]

Начал свой путь изучения С++ с вашего канала. Только благодаря Вам , Сергей, и Вашему неоценимому труду мои знания пребывают на таком уровне.

[@СправаФея]

тебе повезло. а меня сперва "закинуло" к Гоше Дударь,) слава богам, там почти с порога видно качество преподавания, но пару дней я все таки потерял,

[@jojomajo]

@@СправаФея Боже упаси я проклинаю ютуб, который заваливает ссылками на его ролики... самый большой вред для начинающего программист начинать обучение с таких недопрограммистов как дударь

[@АнатолийСоболев-н5к]

Уважаемый автор! Вы планируете сделать реализацию двухсвязного списка после картинок? Уроки качественные, но сделать реализацию новичку сложновато даже на базе урока на основе односвязного списка

[@ТониСпейс-р4ш]

+

[@elenatalley7899]

поддерживаю!

[@kitemanrus]

Самому реализовывать не нужно, уже все давно реализовано, например в C# есть LinkedList - это и есть реализация двусвязного списка. Главное - понимание принципов функционирования.

[@libertariancom]

@@kitemanrus Ну суть же про практику и понимание, как это работает внутри

[@Yanohi-hw3zu]

Все довольно легко так то, зная об односвязном списке..

[@borisshalabanov4620]

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

[@SimpleCodeIT]

Пожалуйста!

[@katerynavlasova9161]

можете поделиться? у меня завал(

[@havel_17]

8:40 я уже думал что моргнул не так

[@jangiryanarsen4952]

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

[@SimpleCodeIT]

#двусвязныйсписок #динамическиеструктурыданных #SimpleCode #урокипрограммирования

[@KurpatovInstagram]

спасибо!

[@vladalu9794]

Спасибо большое Сергей за отличный урок!!!!

[@last2636]

Прекрасное изложение материала, спасибо за ваш труд.

[@ПавелБойко-ь2д]

Спасибо за урок ) Ну на примере этих квадратиков (псевдо-элементов) всё понятно . Но я точно не смог бы сейчас сам написать односвязный /двусвязный список на C#....Наверно=/

[@borisshabanov6702]

Спасибо! Следующий урок уже STL будет?

[@SimpleCodeIT]

STL будет когда закончим рассмотрение всех динамических структур данных.

[@overdoses1794]

Сергей, а вы же не просто так стали программистом, вы же знаете computer science. Если вы изучали это, то пожалуйста, скажите хорошую книгу или хорошие уроки). Лайк, репост сделал=)

[@SimpleCodeIT]

Посмотри уроки Андрея Созыкина.

[@oraclevb5430]

Я бы ответил посмотри лессонсы Андрея Созыкина)😂

[@overdoses1794]

@@oraclevb5430 да ну всё. я забил на программирование) Не оч как по мне)

[@oraclevb5430]

@@overdoses1794 xD

[@pavelrusak3338]

@@overdoses1794 Вердикт такой: Смотреть уроки Созыкина занимает 2 года и отбивает всяческое желание программировать )))

[@КінчурВадим]

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

[@IRenataI]

Скинь код пожалуйста

[@ДмитрийСидоров-й8и]

А на Python списки также работают?

[@dondimon3910]

Для полного закрепления материала рекомендую код из предыдущих 3ёх видео по односвязным спискам модифицировать для работы с двусвязными списками.

[@vahepanch1737]

Здравствуйте! Пожалуйста записывайте видеоуроки про паттерны проектирования на C++. Спасибо!! =)

[@dukenukem1675]

а вообще можно было бы прикрутить алгоритм как в мар по поиску ссылки на ячейку этого списка, типа 10 ячеек, делим сайз(10) на две части, если индекс который мы ищем больше 5 то опять делим, правую часть, если больше 8ми то либо 9 либо 10, ну в общем опять же как в мар=)

[@АндрейМиненко-ц3з]

Спасибо за урок

[@borisshalabanov4620]

спасибо, попробую написать

[@andrewlekarski8112]

Объясните пожалуйста, а откуда мы знаем где в памяти лежит последний элемент? Они же в хаотичном порядке расположены. Если на первый элемент указывает просто имя (так говорил автор в видео однонаправленного списка), то что указывает на последний?

[@moy_gospadin_ABOBA]

Предпоследний элемент, или первый с конца

[@JoffreyB]

у меня такой вопрос: вы говорите, что сначала мы удаляем указатель на данные, а потом "после этого" удаляем сами данные, но как мы к данным попадем, если мы уже удалили указатель?

[@СправаФея]

да копию сперва делаем, потом остальные махинации,) это итак понятно,)

[@kaynsolo]

Like!

[@dimam4263]

Доброй ночи! Мне очень нравится Ваш канал!!! Запищите пожалуйста видео по новым стандартам с++!!!! Очень прошу!!!

[@ВикторЛогинов-з9р]

Сергей, вы супер учитель. Внятно, доступно, неторопливо.

[@ДмитрийБузницкий-б3н]

Спасибо за такой хороший теоретический урок.

[@temurbekabdunasimov8476]

thank's man

[@bionager]

живу только ради его видосов...

[@Ermine882]

Спасибо за урок

[@mykhailomorhal2181]

Спасибо)

[@sezamenko]

А что если в двусвязный список добавить адресс среднего элемента, это по-идеи должно ускорить поиск элемента в 2 раза, а по-сравнению с односвязным в 4 раза

[@ruslandad365]

Я тоже об этом подумал а еще я подумал над тем чтобы разделить этот список на небходимые входы так скажем например массив на 1000 ячеек делим на 10 и получается отступ по 100 элементам там уже ориентироваться будет куда легче) ну конечно все зависит от задачи и колечества элементов на сколько делить)

[@yankfire3294]

10000000000\10

[@alexanderb3698]

Здравствуйте,хотел бы кое что уточнить.какой тип данных храниться в data?

[@rajinthunderkeg5005]

Любой, который укажешь

[@ЗаурБерсанов-ь5о]

а есть материал по реализации этих структур на js

[@GeorgyDev11111]

есть, на моём github, я сейчас как раз пишу эти реализации, пока только однонаправленный список реализовал - GeorgyDev11111/data_structures

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

Хороший урок

[@ИльяИваник-ф8ф]

я вообще не шарю о чем тут идёт речь, поэтому ещё с предыдущей серии у меня вопрос: а почему нельзя хранить 1 дополнительный элемент в памяти, где будут перечислены все элементы списка в виде: номер элемента -} ссылка на область памяти?

[@ИринаИрина-ш5ы7р]

Огромное спасибо,действительно полезная информация!!❤❤

[@Ingwar_]

спасибо

[@ИгроманРоман-н2ш]

После урока реализации односвязного этот был изи спасибо

[@vladosbro6372]

Дякую

[@e_viskhan]

Отличное объяснение. Лайк

[@danylo97]

У вас тут какое-то видео про с++ между рекламой

[@AB-ku1su]

Где реализация, зачем эта мурзилка

[@andrey_sautenko]

Спасибо за простое объяснение)

[@andreyshadrin1658]

Отличный урок Сергей. Спасибо!

[@МихаилБуянов-щ4х]

Данные уроки очень понятные еще и на 2х скорости можно смотреть!

[@nightwolf4371]

🤔🤔🤔🤔

[@DD0S2]

спасибо

[@dangost16]

Сергей как всегда лучший в мире

[@stephandolskii7964]

19:50 Очень полезным, очень.

[@bossmusa9075]

12:40

[@RuslanSkiraUkraine]

А где пример реализации?)

[@oraclevb5430]

четко и ясно а будут уроки по жаве?

[@devdev8481]

Спасибо большое!!!!

[@Nito4kin]

10/10

[@vadimmishuto6255]

класс)

[@hotabmax6431]

Скилл я однозначно подкачал.

[@ВітяКоміссаров]

спасибо

[@HugoBossKosta]

видео просто супер-ясно и по делу)

[@RomanGadiev]

Спасибо за урок

[@blackgolddev4023]

Спасибо большое очень позновательно.

[@C2H5OHH]

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

[@artushynski]

Есть видео с кодом?

[@user_x138]

Perfectly!!! Оказывается, когда я просматривал уроки по односвязным спискам, то реализовал еще дополнительно связь с предыдущим элементам = то есть я САМ реализовал двусвязный список

[@dukenukem1675]

поидее если сделать в классе кнструкцию которая бдет содержать в себе указатели на елемент списка и его идентификатор то будет же быстрее и эффективно как с диамическими массивами, типа как создать внутри класса списка мар с ключом по индексу который хранит указатель на ячейку или типо того...ну типа это может быть так вектор реализован или ещё какой нибудь список из стл? я не чтобы прям разбираюсь но просто интересно, кто знает? Подскажите кто нибудь, такое существует?

[@Роман-т5е6с]

Бро,когда дойду до мап,может тогда и отвечу)))

[@Роман-т5е6с]

Или ты уже понял?

[@markmorev4600]

Самый лучший способ донести информацию показывать ее в коде, а не на квадратиках и кружках!

[@AShahabov]

Я правильно понял, что односвязный список (ОС) не хранит общее количество элементов (ОК), а двусвязный список (ДС) хранит? Если так, то получается, что при операциях добавление/удаление, ДС соответственно увеличивает/уменьшает это счётчик ОК, верно?

[@MrGamaliy]

Очень много рекламы - затрудняет восприятие