Чем отличается кольцевой список от линейно-упорядоченного списка?

Кольцевой список отличается от линейно-упорядоченного списка тем, что в кольцевом списке элементы связаны по другому принципу. 15

Линейный однонаправленный список — это структура данных, в которой элементы одного типа связаны между собой последовательно посредством указателей. 15 Каждый элемент списка имеет указатель на следующий элемент, а последний указывает на NULL. 15 Первый элемент списка, на который нет указателя, является головным. 15

Кольцевой (циклический, замкнутый) список — это разновидность связных списков. 15 Последний элемент кольцевого списка содержит указатель на первый, а первый (в случае двусвязного списка) — на последний. 15 Основная особенность такого списка в том, что в нём нет элементов, содержащих пустые указатели, и нельзя выделить крайние элементы. 2

Таким образом, в линейном списке можно передвигаться только в сторону конца списка, а в кольцевом для полного обхода достаточно иметь указатель на произвольный элемент. 12