Зацикливание Списка!

Тема в разделе "Другие", создана пользователем DARKZMEY, 23 май 2012.

  1. DARKZMEY

    DARKZMEY Гость

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

    rrrFer Well-Known Member
    Команда форума C\C++ Team

    Регистрация:
    6 сен 2011
    Сообщения:
    1.324
    Симпатии:
    36
    храни адреса всех узлов
     
  3. DARKZMEY

    DARKZMEY Гость

    Не разрешается хранить полную копию списка, а так же и всех адресов узлов ))))))
     
Загрузка...

Поделиться этой страницей