В чем отличие односвязного списка от кольцевого односвязного списка?

[Yudin]

Здравствуйте, читаю про односвязные списки. Написано, что недостатком односвязного списка является то, что для доступа к
желаемому элементу необходимо, просматривать список с
самого начала. Это замедляет операцию доступа к элементам в
односвязном списке. Это понятно.
Для ускорения операции доступа, организуется кольцевой односвязный
список, в котором в поле указателя последнего элемента находится
указатель на первый элемент, т. е. элементы списка связаны в кольцо.
Вот тут я не очень понимаю разницу. Если мы в обычном односвязном списке находимся в последнем элементе, а нужен первый, то получается список просто пойдет заново? А если та же ситуация, но в кольцевом односвязном списке, то последний элемент будет указывать на первый. Так в чем разница, что список пойдет заново, что последний указывает на первый, все равно действие выполняется.
Извините за глупый вопрос

[Serge_Bliznykov]

Сообщение от Yudin

Для ускорения операции доступа, организуется кольцевой односвязный
список

Это Вы какую-то неправильную литературу читаете.

http://src-code.net/kolcevye-svyazannye-spiski/

википедия - Связный список

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

С точки зрения доступа никакой разницы нет.

[Yudin]

Сообщение от Serge_Bliznykov

Это Вы какую-то неправильную литературу читаете.

http://src-code.net/kolcevye-svyazannye-spiski/

википедия - Связный список

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

С точки зрения доступа никакой разницы нет.

так если с точки зрения доступа нет разницы, зачем вообще нужен кольцевой список?

[Serge_Bliznykov]

Сообщение от Yudin

так если с точки зрения доступа нет разницы, зачем вообще нужен кольцевой список?

для удобства.

Например, можно не хранить ссылку на первый элемент списка (для линейного односвязного ссылка на голову обязательна) - достаточно ссылки на текущий элемент списка.
Или процедура вставки в список / или удаления элемента из списка становится универсальной, вне зависимости от того, какой элемент удаляется - первый, второй или последний. В линейном нужно писать дополнительные проверки.

Впрочем, это просто один из множества способов хранения структур данных.
Если Вам он не нужен и/или неудобен, это не означает, что он никому не нужен.