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