74 подписчика

🖥 Циклический связанный список — Java-реализация

⏩Циклический связанный список — это вариант связанного списка, в котором последний узел указывает на первый узел, завершая полный круг узлов.

Другими словами, этот вариант связанного списка не имеет пустого элемента в конце.

⏩Благодаря этому простому изменению мы получаем некоторые преимущества:

— Любой узел в кольцевом связанном списке может быть отправной точкой.

— Следовательно, весь список можно пройти, начиная с любого узла.

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

В целом, это очень полезно при реализации структуры данных "очередь".

⏩С точки зрения производительности это то же самое, что и другие реализации связанных списков, за исключением одного: переход от последнего узла к головному узлу может выполняться за постоянное время.

С обычными связанными списками это линейная операция.

▶️ Поехали к реализации циклического связанного списка

@javarush

Около минуты

2 июня