Как только задача четко сформулирована, решить ее обычно достаточно просто.
Роберт Розен
Кольцевым списком (кольцом) на базе линейного однонаправленного списка называется линейный список, в котором указатель из некоторого звена направлен на такое звено в списке, из которого данное звено может быть достигнуто вновь.
Опишем два способа представления однонаправленного кольцевого списка с заглавным звеном:
Такой кольцевой список будем называть кольцевым списком с удаленным заглавным звеном.
Пустой кольцевой список с удаленным заглавным звеном представим так:
А этот кольцевой список назовем кольцевым списком с включенным заглавным звеном.
Пустой кольцевой список с включенным заглавным звеном представим так:
