Связный список (linked list) - Структуры данных C#
Связный список c# (linked list) - Структуры данных в языке программирования C#
На этом занятии мы изучим одну из самых простых и известных динамическую структуру данных - связный список (linked list).
Подписывайтесь на информационные каналы курса, чтобы ничего не пропустить и не потерять информацию:
Закрытый чат для участников курса:
Рассылка с оповещениями в ВК:
Подписывайтесь на мои социальные сети, там много всего интересного и полезного:
Поддержать канал:
Кстати, меня зовут Шванов Вадим, и я программист на языке C# уже больше 8 лет, а также я являюсь автором ресурсов для разработчиков CODE BLOG. На этом канале я рассказывают про IT, технологии и веду курс C# с нуля под названием Учим Шарп. В его рамках мы рассматриваем язык программирования c# с нуля, синтаксис, структуры данных, алгоритмы, паттерны проектирования и многое другое. Эти уроки c sharp подойдут для начинающих и для тех кто хочет подробнее изучить платформу .net и среду разработки visual studio. Для меня важно не только показать практическое применение языка си шарп и платформы dotnet, но и объяснить базовые идеи программирования. Уроки с# выходят как минимум два раза в неделю в понедельник и четверг в 20-00. C# курс рассчитан на то, чтобы изучить программирование с нуля. Все занятия веду я сам - опытный программист c#. Разработка ведется в IDE visual studio c#. Подписывайтесь, впереди еще много интересного и полезного об it, программировании как для начинающих, так и для более опытных программистов c#.
Структура данных, представляющая собой конечное множество упорядоченных элементов (узлов), связанных друг с другом посредством указателей, называется связным списком. Каждый элемент связного списка содержит поле с данными, а также указатель (ссылку) на следующий и/или предыдущий элемент. Эта структура позволяет эффективно выполнять операции добавления и удаления элементов для любой позиции в последовательности.
Причем это не потребует реорганизации структуры, которая бы потребовалась в массиве. Минусом связного списка, как и других структур типа «список», в сравнении его с массивом, является отсутствие возможности работать с данными в режиме произвольного доступа, т. е. список – структура последовательно доступа, в то время как массив – произвольного. Последний недостаток снижает эффективность ряда операций.
По типу связности выделяют односвязные, двусвязные, XOR-связные, кольцевые и некоторые другие списки.
Каждый узел односвязного (однонаправленного связного) списка содержит указатель на следующий узел. Из одной точки можно попасть лишь в следующую точку, двигаясь тем самым в конец. Так получается своеобразный поток, текущий в одном направлении.
На изображении каждый из блоков представляет элемент (узел) списка. Здесь и далее Head list – заголовочный элемент списка (для него предполагается поле next). Он не содержит данные, а только ссылку на следующий элемент. На наличие данных указывает поле info, а ссылки – поле next (далее за ссылки будет отвечать и поле prev). Признаком отсутствия указателя является поле nil.
Подробный курс по языку программирования C#:
Подробный курс по структурам данных на языке программирования C#:
Подробный курс по алгоритмам сортировки на языке C#:
Разговоры о программировании, мотивации, и ответы на IT вопросы:
#программирование #программист #csharp #ityoutubersru #codeblog
6 views
151
42
2 months ago 01:54:30 3
Связный список (linked list) - Структуры данных C#
2 months ago 01:18:35 1
СВЯЗЬ УМА, РАЗУМА И ЭГО. Василий Тушкин (Враджендра Кумар дас). Лекция семинар.
2 months ago 00:04:22 1
Связь с Домогаровым, развод с мужем и новое счастье с женатым: Алена Бабенко “Водитель для Веры“
3 months ago 00:16:42 12
Более 100 болезней связаны с ЭТИМ органом! Шокирующие факты о ЖЕЛЧНОМ ПУЗЫРЕ
3 months ago 00:23:22 1
Как Оззи Осборн и KISS будут связаны с русским роком? Подкаст “Энергия слова“ с Ильей Кнабенгофом
3 months ago 00:14:23 4
ОБРАТНАЯ СВЯЗЬ: читаем отзывы из каталога ВкусВилла
3 months ago 03:32:29 1
Кинематические связи в задачах динамики | Олимпиадная физика, динамика | 10, 11 класс LIVE
3 months ago 00:01:39 1
Преобразование поля типа “Список” в “Связь”
3 months ago 00:10:55 6
Космогония славян и её связь с таблицей Менделеева. Курс «Мой Светлый Род-1»
3 months ago 00:00:00 3
Дружим Flutter и железки: Bluetooth, ESP, Arduino - Как все это связать? | Часть 1
3 months ago 00:11:27 19
Как добавить груповой этап или связать турниры между собой.
3 months ago 00:20:03 1
Стройное и подтянутое тело без сверхусилий
4 months ago 00:34:32 8
ОБНОВЛЕНИЕ! Связи в таблицах Creatium Max, папки для сценариев и таблиц
4 months ago 00:00:40 2
Как нейросеть видит слова, связанные с пожарными/Часть 2 #firefighter #shorts #mrbeast #short #fire
4 months ago 00:20:51 1
Подкаст №5: БАГРОВАЯ СВЯЗЬ — ПОСТМОДЕРИСТСКИЙ РОМАН?
4 months ago 00:05:19 1
СТРОЙНЫЕ И КРЕПКИЕ НОГИ - упражнения для ног С РЕЗИНКОЙ 👟 | SMSTRETCHING
4 months ago 00:44:05 1
Первая дизельная Электричка | Transport Fever 2 моды Русские | S03 #2 (жд игры)
4 months ago 01:05:25 1
Русская глушь: жизнь без цивилизации | Потерянные деревни без еды и связи
5 months ago 00:00:31 2
Как нейросеть видит слова, связанные с пожарным делом? \\ Часть 1 #shorts #mrbeast #ai #нейросеть
5 months ago 00:03:52 1
Уникальность армянского алфавита. Связь с таблицей Менделеева.
5 months ago 00:13:56 1
Жена единоросса не смогла связать двух слов на защите дисертации Унылое зрелище
5 months ago 00:53:22 1
Чистюхин — британские спецслужбы проникли на руководящие должности Банка России?
5 months ago 00:08:50 1
TOP 10 форм обратной связи для ваших проектов
5 months ago 00:46:15 1
Вот что НУЖНО ЕСТЬ на УЖИН: крепкий сон, здоровье, стройная фигура