Связный список (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
8 years ago 00:39:25 151
C++ 3 Связный список
5 years ago 01:54:30 47
Связный список (linked list) - Структуры данных C#
1 year ago 00:11:58 7
Связный список | Структуры данных и алгоритмы | Изучение алгоритмов
6 years ago 00:00:00 38
Двусвязный и кольцевой связный список (linked list) - Структуры данных C#
1 year ago 00:35:49 1
Связный список (Linked List). Структуры данных | Реализация на JS
11 months ago 00:32:03 153
ПАПИЧ СМОТРИТ СВОЙ СПИСОК РЕКОМЕНДАЦИЙ STEAM!
2 years ago 00:51:59 14
Список Киселёва (2008, док. фильм)
1 year ago 00:12:59 4
Список желаний. Развитие межполушарных связей.
9 years ago 00:32:40 135
Java для начинающих: Список List(ArrayList, LinkedList), Урок 68!
3 years ago 00:01:21 36
Связанный выпадающий список Excel. Срочная помощь
3 years ago 01:19:31 1
❓НА СВЯЗИ С ВОЛКОВЫМ | САНКЦИОННЫЙ СПИСОК ФБК
4 years ago 00:05:23 4
ТОП-7 Профессий, связанных с Экологией | Список Экологических Профессий
6 years ago 01:33:55 3
Встреча с Ангелиной Могилевской “Как правильно составить список желаний“
5 years ago 00:07:57 6
Список продуктов для похудения. Питание для похудения [Галина Гроссманн]
5 years ago 00:32:06 3
Исповедь: грех и список проблем Ваших связаны Богом. Сила покаяния перед исповедью.
7 years ago 00:07:36 130
Spring Boot JPA: добавляем связи между таблицами базы данных (one to many)
6 years ago 00:04:57 1
Как подключить или отключить Черный список от МегаФон
6 years ago 00:03:47 1
Черный список от Теле2 - как добавить человека в ЧС
3 years ago 00:11:52 9
Подробности телефонного разговора с Игорем Кобзевым. Рейтинг шуток иркутских чиновников. В “Связном“
11 years ago 00:01:45 24
В ЕС составлен список россиян, которых коснуться санкции в связи с ситуацией на Украине
8 years ago 00:06:48 149
Основы программирования. Связные списки [тизер 11 лекции]