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

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

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

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

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