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

@Willii · Регистрация: 26.10.2013

Студворк — интернет-сервис помощи студентам

Скажите можно ли LinkedList сделать кольцевым списком. Если да то как?

@afront · 28.05.2016, 08:52

http://professorweb.ru/my/csha... 2/12_8.php

@Willii · 28.05.2016, 10:49 **[ТС]**

Я читал уже это. Разобрался.
Но мне не понятно как " закольцевать" этот список

@afront · 28.05.2016, 11:31

Цитата = "Класс LinkedList<T> представляет собой двухсвязный список, в котором каждый элемент ссылается на следующий и предыдущий, как показано на рисунке" - мне кажется это и называется "закольцевать"

@Storm23 · 28.05.2016, 11:52

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

Цитата = "Класс LinkedList<T> представляет собой двухсвязный список, в котором каждый элемент ссылается на следующий и предыдущий, как показано на рисунке" - мне кажется это и называется "закольцевать"

Нет, это называется двунаправленный (двусвязный) список. Закольцованый - это когда последний элемент ссылается на первый.

@afront · 28.05.2016, 12:21

Если каждый элемент ссылается на следующий и предыдущий то автоматически последний элемент ссылается на первый

@kolorotur · 28.05.2016, 12:47

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

Если каждый элемент ссылается на следующий и предыдущий то автоматически последний элемент ссылается на первый

Это если список кольцевой.
Если нет, то у первого нет предыдущего элемента, а у последнего — следующего.

Кольцевой и двунаправленный — не одно и то же. Список может быть двунаправленным, но не кольцевым. А можт быть однонаправленным и кольцевым.

@Willii · 28.05.2016, 20:41 **[ТС]**

Как я понял, если использовать готовый класс LinkedList, то его закольцевать не получится.
Нужно описывать собственный класс с нуля.

Добавлено через 2 минуты
Как описать такой класс я не знаю.
Помогите пожалуйста. Либо киньте ссылку на материал, а то я ничего не нашел.

@afront · 28.05.2016, 21:39

Circular linked list – An implementation using C#
https://navaneethkn.wordpress.... /#more-197

Добавлено через 18 минут
еще пример
http://www.worldbestlearningce... xample.htm

кстати, здесь написано, что "Both Singly Linked List and Doubly Linked List can be made into as circular linked list"
http://www.tutorialspoint.com/... orithm.htm

@Willii · 29.05.2016, 12:34 **[ТС]**

А на русском нет ничего?

@afront · 29.05.2016, 12:54

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

@Willii · 29.05.2016, 14:55 **[ТС]**

первая ссылка тоже на английском.

@afront · 29.05.2016, 14:57

самая первая))
http://professorweb.ru/my/csha... 2/12_8.php

@Willii · 29.05.2016, 18:58 **[ТС]**

так там же не про кольцевой список. А просто про двусвязный список.

Добавлено через 3 часа 25 минут
Кто нибудь помогите!!!)

Новые блоги и статьи Все статьи Все блоги /
Символьное дифференцирование igorrr37 13.02.2026 / * Логарифм записывается как: (x-2)log(x^2+2) - означает логарифм (x^2+2) по основанию (x-2). Унарный минус обозначается как ! */ #include <iostream> #include <stack> #include <cctype>. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .

@Willii 0 / 0 / 1 Регистрация: 26.10.2013 Сообщений: 29

	Двунаправленный связный кольцевой список 28.05.2016, 00:16. Показов 3359. Ответов 13 Метки нет (Все метки) Скажите можно ли LinkedList сделать кольцевым списком. Если да то как? 0

@afront 1498 / 1213 / 821 Регистрация: 29.02.2016 Сообщений: 3,631
	28.05.2016, 08:52
	http://professorweb.ru/my/csha... 2/12_8.php 0

@Willii 0 / 0 / 1 Регистрация: 26.10.2013 Сообщений: 29
	28.05.2016, 10:49 [ТС]
	Я читал уже это. Разобрался. Но мне не понятно как " закольцевать" этот список 0

@afront 1498 / 1213 / 821 Регистрация: 29.02.2016 Сообщений: 3,631
	28.05.2016, 11:31
	Цитата = "Класс LinkedList<T> представляет собой двухсвязный список, в котором каждый элемент ссылается на следующий и предыдущий, как показано на рисунке" - мне кажется это и называется "закольцевать" Миниатюры 0

@afront 1498 / 1213 / 821 Регистрация: 29.02.2016 Сообщений: 3,631
	28.05.2016, 12:21
	Если каждый элемент ссылается на следующий и предыдущий то автоматически последний элемент ссылается на первый 0

@Willii 0 / 0 / 1 Регистрация: 26.10.2013 Сообщений: 29
	28.05.2016, 20:41 [ТС]
	Как я понял, если использовать готовый класс LinkedList, то его закольцевать не получится. Нужно описывать собственный класс с нуля. Добавлено через 2 минуты Как описать такой класс я не знаю. Помогите пожалуйста. Либо киньте ссылку на материал, а то я ничего не нашел. 0

@afront 1498 / 1213 / 821 Регистрация: 29.02.2016 Сообщений: 3,631
	28.05.2016, 21:39
	Circular linked list – An implementation using C# https://navaneethkn.wordpress.... /#more-197 Добавлено через 18 минут еще пример http://www.worldbestlearningce... xample.htm кстати, здесь написано, что "Both Singly Linked List and Doubly Linked List can be made into as circular linked list" http://www.tutorialspoint.com/... orithm.htm 0

@Willii 0 / 0 / 1 Регистрация: 26.10.2013 Сообщений: 29
	29.05.2016, 12:34 [ТС]
	А на русском нет ничего? 0

@afront 1498 / 1213 / 821 Регистрация: 29.02.2016 Сообщений: 3,631
	29.05.2016, 12:54
	на русском - первая ссылка, там кольцевой двунаправленный список 0

@Willii 0 / 0 / 1 Регистрация: 26.10.2013 Сообщений: 29
	29.05.2016, 14:55 [ТС]
	первая ссылка тоже на английском. 0

@afront 1498 / 1213 / 821 Регистрация: 29.02.2016 Сообщений: 3,631
	29.05.2016, 14:57
	самая первая)) http://professorweb.ru/my/csha... 2/12_8.php 0

@Willii 0 / 0 / 1 Регистрация: 26.10.2013 Сообщений: 29
	29.05.2016, 18:58 [ТС]
	так там же не про кольцевой список. А просто про двусвязный список. Добавлено через 3 часа 25 минут Кто нибудь помогите!!!) 0