Как понять что кольцевой список кончился?

@Wladius · Регистрация: 06.01.2013

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

@igorrr37 · 23.06.2013, 15:27

сравнивай адрес текущего узла с адресом головного узла (указатель head), как будут равны - так и кончился

@Wladius · 23.06.2013, 18:16 **[ТС]**

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

сравнивай адрес текущего узла с адресом головного узла (указатель head), как будут равны - так и кончился

Приведите пример пожалуйста, имеется ввиду например
if( &spisok->elem==*&head) ?

Добавлено через 2 часа 39 минут
UP.

@taras atavin · 23.06.2013, 18:25

Циклический список бесконечен просто в силу цикличности, ибо нет конца у окружности и ограничивающей линии у шара. По такому списку можно только вернуться к началу, сделав полный оборот, а кончиться он не может.

@Wladius · 23.06.2013, 18:34 **[ТС]**

Так и как понять, что сделан полный оборот? Как пройтись по нему единожды?

@Thinker · 23.06.2013, 18:35

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

Так и как понять, что сделан полный оборот? Как пройтись по нему единожды?

вам же igorrr37 сказал как это сделать.

@taras atavin · 23.06.2013, 18:36

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

Так и как понять, что сделан полный оборот? Как пройтись по нему единожды?

А когда спортсмены бегают по кругу, как они понимают, сколько уже набегали?

@Wladius · 23.06.2013, 18:39 **[ТС]**

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

вам же igorrr37 сказал как это сделать.

Я просто не очень понял, вот так вот ?

C++

1	if( &spisok->elem==*&head)

@Thinker · 23.06.2013, 18:41

C++

q = head;
do
{
   ...
   q = q-> next;
}
while (q != head);

Блоги программистов
Обновление сайта www.historian.by Reglage 05.01.2025 Обещал подвести итоги 2024 года для сайта. Однако начну с того, что изменилось за неделю. Добавил краткий урок по последовательности действий при анализе вредоносных файлов и значительно улучшил урок. . .	Как использовать GraphQL в C# с HotChocolate Programming 05.01.2025 GraphQL — это современный подход к разработке API, который позволяет клиентам запрашивать только те данные, которые им необходимы. Это делает взаимодействие с API более гибким и эффективным по. . .	Модель полного двоичного суматора с помощью логических операций (python) AlexSky-coder 04.01.2025 def binSum(x:list, y:list): s=^y] p=x and y for i in range(1,len(x)): s. append((x^y)^p) p=(x and y)or(p and (x or y)) return s x=list() y=list()	Это мы не проходили, это нам не задавали...(асихронный счётчик с управляющим сигналом задержки). Hrethgir 04.01.2025 Асинхронный счётчик на сумматорах (шестиразрядный по числу диодов на плате, но наверное разрядов будет больше - восемь или шестнадцать, а диоды на старшие), так как триггеры прошли тестирование и. . .	Руководство по созданию бота для Телеграм на Python IT_Exp 04.01.2025 Боты для Телеграм представляют собой автоматизированные программы, которые выполняют различные задачи, взаимодействуя с пользователями через интерфейс мессенджера. В данной статье мы рассмотрим,. . .	Применение компонентов PrimeVue в Vue.js 3 на TypeScript BasicMan 04.01.2025 Введение в PrimeVue и настройка окружения PrimeVue представляет собой мощную библиотеку компонентов пользовательского интерфейса для Vue. js 3, которая предоставляет разработчикам богатый набор. . .
Как стать Senior developer cpp_developer 04.01.2025 В современной индустрии разработки программного обеспечения позиция Senior Developer представляет собой не просто следующую ступень карьерной лестницы, а качественно новый уровень профессионального. . .	Что известно о дате выхода Windows 12 и чего от нее ждать IT_Exp 04.01.2025 В мире технологий постоянно происходят изменения, и операционные системы не являются исключением. Windows 11, выпущенная в октябре 2021 года, принесла множество инноваций и улучшений, но. . .	Что новенького в .NET Core 9 Programming 04.01.2025 Обзор ключевых изменений в . NET Core 9 Платформа . NET Core продолжает активно развиваться, и версия 9 представляет собой значительный шаг вперед в эволюции этой технологии. Новый релиз. . .	Инструкция по установке python3.13.1 в Debian 12 AlexSky-coder 03.01.2025 sudo apt update sudo apt install build-essential zlib1g-dev libncurses5-dev libgdbm-dev libnss3-dev libssl-dev libreadline-dev libffi-dev wget. . .	Затестил триггеры. архив проекта прилагаю с GOA файлами в настройках архиватора проектов. Hrethgir 03.01.2025 В этот раз нет закольцованности, потому что от неё только глюки, как я понял, логика не вырезанная. Триггеры очень быстрые если верить измерениям с помощью анализатора от Gowin. Есть ещё регистры,. . .	Python в помощь DevOps IT_Exp 03.01.2025 Причины использования Python в работе DevOps Python стал неотъемлемой частью мира DevOps, и это не случайно. Этот язык программирования обладает множеством преимуществ, которые делают его. . .

@Wladius 12 / 7 / 3 Регистрация: 06.01.2013 Сообщений: 127
		1
	Как понять что кольцевой список кончился? 23.06.2013, 14:50. Показов 724. Ответов 8 Метки нет (Все метки) Как понять что кольцевой список кончился? 0

@igorrr37 2859 / 2006 / 988 Регистрация: 21.12.2010 Сообщений: 3,711 Записей в блоге: 15
	23.06.2013, 15:27	2
	сравнивай адрес текущего узла с адресом головного узла (указатель head), как будут равны - так и кончился 1

@Wladius 12 / 7 / 3 Регистрация: 06.01.2013 Сообщений: 127
	23.06.2013, 18:16 [ТС]	3
	Сообщение от igorrr37 сравнивай адрес текущего узла с адресом головного узла (указатель head), как будут равны - так и кончился Приведите пример пожалуйста, имеется ввиду например if( &spisok->elem==&head) ? Добавлено через 2 часа 39 минут* UP. 0

@taras atavin 4226 / 1796 / 211 Регистрация: 24.11.2009 Сообщений: 27,562
	23.06.2013, 18:25	4
	Циклический список бесконечен просто в силу цикличности, ибо нет конца у окружности и ограничивающей линии у шара. По такому списку можно только вернуться к началу, сделав полный оборот, а кончиться он не может. 1

@Wladius 12 / 7 / 3 Регистрация: 06.01.2013 Сообщений: 127
	23.06.2013, 18:34 [ТС]	5
	Так и как понять, что сделан полный оборот? Как пройтись по нему единожды? 0

@Thinker 4267 / 2241 / 203 Регистрация: 26.08.2011 Сообщений: 3,802 Записей в блоге: 5
	23.06.2013, 18:35	6
	Сообщение от Wladius Так и как понять, что сделан полный оборот? Как пройтись по нему единожды? вам же igorrr37 сказал как это сделать. 1

@taras atavin 4226 / 1796 / 211 Регистрация: 24.11.2009 Сообщений: 27,562
	23.06.2013, 18:36	7
	Сообщение от Wladius Так и как понять, что сделан полный оборот? Как пройтись по нему единожды? А когда спортсмены бегают по кругу, как они понимают, сколько уже набегали? 1

	23.06.2013, 18:41