Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Qazan
211 / 59 / 9
Регистрация: 30.04.2013
Сообщений: 797
Записей в блоге: 10
#1

Список .Проверить на наличие цикла в нем - C++

25.06.2014, 20:31. Просмотров 176. Ответов 0
Метки нет (Все метки)

Дан список в нем есть цикл , нужно программно проверить надичие в нем цикла

// Делаю так

пускаю два указателя
один идет с шагом один
, а втором все время ускоряеться

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
 
 bool b = true;
 int i = 1, j;
 p = list.begin();
 q = p->next();
 while(b)
 {
     j = 0;
     while((p != q) && (j < i))
     {
         j++;
         q = q->next();
     }
     if(p == q) b true;
      else  p = p->next(); 
    i++;
 }
быть может ,можно сделать круче .. ?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.06.2014, 20:31     Список .Проверить на наличие цикла в нем
Посмотрите здесь:

Как проверить строку на наличие табуляций? C++
Проверить наличие объекта класса C++
Проверить список запущенных процессов на наличие нужного C++
Как проверить наличие файла C++
Как проверить наличие бита в байте C++
C++ Проверить наличие в нем хотя бы двух равных между собой элементов
C++ Как проверить число на наличие символов
C++ Проверить код на наличие ошибок
Проверить массив на наличие данных C++
C++ Проверить строку на наличие только букв
C++ Проверить программу на наличие ошибок
В строке проверить наличие указанной буквы C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 15:50. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru