Компьютерный форум
Правила
Вернуться   Компьютерный форум > Форум программистов > Теория программирования > Алгоритмы
Перезагрузить страницу Проверка списка на зацикливание
Ответ
 
Опции темы Опции просмотра
  (#1 (permalink)) Старый
zmeykoral zmeykoral вне форума
Новичок
 
Сообщений: 4
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 22.02.2012
Question Проверка списка на зацикливание - 25.05.2012, 01:37

Есть однонаправленный список, неопределённой длины, последний элемент показывает на NULL. Нужно придумать алгоритм проверки зацикливается список или нет, не допускается хранить полную копию списка, равно как и все адреса элементов. Заренне спасибо
Ответить с цитированием
Ads
Ответ

Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Trackbacks are Вкл.
Pingbacks are Вкл.
Refbacks are Выкл.


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
ПРОЛОГ АРИТИ.Построение списка, содержащего все элементы исходного списка, кратные 3. Марина22 Prolog 2 14.06.2011 21:08
Проверка списка на упорядоченность imported_sasha198407 Prolog 22 13.05.2011 21:23
Удаление элементов списка, согласно номерам второго списка SWI-Prolog 5.8.2 imported__ro Prolog 11 13.01.2011 02:01
проверка списка Ferzik Prolog 1 20.05.2010 01:56
Вывод элемента списка с заданным номером(нумерация ведется с начала списка) Voennii-314 Prolog 3 12.12.2009 19:37
Проверка предпоследнего элемента списка minzdravrf Prolog 2 24.11.2009 18:50
Фибоначчи, как сделать зацикливание minzdravrf Lisp 6 13.11.2009 23:58
Проверка списка на соответствие маске. Xepo Prolog 7 08.09.2009 11:04
Проверка упорядоченности эл-в списка по возрастанию Sne*ana Prolog 2 04.10.2008 18:10
Проверка списка на упорядоченность Блондико Prolog 4 12.05.2008 22:39
Проверка списка как ариф. выражения на Турбо-Прологе StGolem Prolog 5 01.12.2005 19:43
При попытки чтения из порта происходит зацикливание Anonymous Visual C++ 1 10.10.2003 11:38



Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2018, Jelsoft Enterprises Ltd.
Нardforum.ru - компьютерный форум и программирование, форум программистов