Таким чином, розрізняють 4 основні види списків.

• Однозв'язний лінійний перелік (ОЛЗ). Кожен вузол ОЛС містить 1 поле покажчика наступного вузол. …
• Однозв'язний циклічний перелік (ОЦС). Кожен вузол ОЦС містить 1 поле покажчика наступного вузол. …
• Двозв'язковий лінійний список (ДЛЗ). …
• Двозв'язковий циклічний перелік (ДЦС).

List C# — списки — є напрочуд гнучкий інструмент для роботи з колекціями. Однією з головних рис списків є можливість використовувати будь-який тип даних. Крім того, у списках реалізовано багато корисних методів.

Під капотом List<T> побудований з використанням масиву.Клас List<T> містить 3 основні поля:

• T[] _items – внутрішній масив, основі якого будується список;
• int _size – зберігає інформацію про кількість елементів у списку;
• int _version – містить версію колекції.

Oct 4, 2022