Связный список (Linked List) представляет собой коллекцию связанных элементов, которые содержат в себе хранимые данные, а также ссылку на связанные с ним элементы (один или несколько). Основным преимуществом данной структуры данных перед обычным массивом является ее динамичность — возможность легко менять количество элементов. Давайте рассмотрим пример реализации на языке C# элементарного односвязного списка.
Для начала необходимо упомянуть, что существует несколько видов связных списков. Вот наиболее часто используемые из них:
- Односвязный список
- Двусвязный список
- Кольцевой список
Схематическая структура односвязного списка представлена на рисунке ниже.
Продолжение, с деталями реализации на языке C# доступно по ссылке https://shwanoff.ru/linked-list/
Присоединяйтесь к социальным сетям:
