- Список – структура данных, каждый элемент которой состоит из двух частей: информационной, содержащей данные, и адресной, где хранятся указатели на следующий и (или) предыдущий элементы.
- Линейный односвязный список – каждый элемент содержит только адрес следующего элемента, в адресное поле последнего (первого) элемента вносят константу nil (рис. А).
- Кольцевой односвязный список – адресное поле каждого элемента содержит только адрес следующего элемента, последний элемент ссылается на первый (рис. Б).
- Линейный двусвязный список – каждый элемент содержит адреса следующего и предыдущего элементов (рис. В).
