Koльцо - это вид связанного списка, в котором указатель последнего элемента ссылается на первый элемент.
Рассмотрите его графическое представление.
При программировании на Паскале считается, что для кольца существует обход элементов. Доступ возможен к любому элементу структуры.
Кольцо является динамической структурой – в зависимости от пользователя программы может изменяется длина и набор составляющих его элементов.
Опишем кольцо на языке программирования:
Type
TypeCircle = ^K;
K = record
Data: integer;
Next: TypeCircle;
End;
Var
Circle1: TypeCircle;