С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

25.06.2014, 20:31. Просмотров 205. Ответов 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++;
 }
быть может ,можно сделать круче .. ?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.06.2014, 20:31
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Список .Проверить на наличие цикла в нем (C++):

Проверить наличие в нем хотя бы двух равных между собой элементов - C++
Здраствуйте! Задано массив A ( n ) . Проверить наличие в нем хотя бы двух равных между собой элементов . Немогу написать код.Написал,...

Проверить список запущенных процессов на наличие нужного - C++
Задача: 1. Все просто - проверить список запущенных процессов на наличие нужного мне процесса , если найден возвращаем правду если не...

Проверить массив на наличие данных - C++
Подскажите пожалуйста, как проверить массив на наличие не нулевых элементов? К примеру есть массив unsigned char Buff = {0}; Как потом...

Как проверить наличие файла - C++
как можно проверить создан ли текстовый документ или нет? ну просто если выполнить f=fopen(&quot;FileFoWork.txt&quot;,&quot;r&quot;); и файла...

Проверить наличие объекта класса - C++
Есть класс. Можно ли как-то узнать, есть ли уже созданный объект этого класса? Как?

Проверить программу на наличие ошибок - C++
CLASS X{ public: void g() {cout&lt;&lt;&quot;g&quot;&lt;&lt;endl;} int h (int n){cout&lt;&lt;&quot;f&quot;&lt;&lt;endl; return n} }; int main(){ int k; const...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.06.2014, 20:31
Привет! Вот еще темы с ответами:

Проверить код на наличие ошибок - C++
Добрый день, форумчане! Кто может проверить код на наличие ошибок ? Вариант задания 26 #include &lt;iostream&gt; #include &lt;cmath&gt; #include...

Как проверить наличие антивируса? - C++
Каким образом можно запретить любой доступ к флешке всем прогам, кроме моей? Как проверить наличие антивируса? заранее благодарен.

Как проверить наличие бита в байте - C++
Здравствуйте!! Собственно вопрос, можно ли как нибудь записать условие if на проверку бита в байте(D0 D1 D2 D3 D4 D5 D6 D7)?? Смысл в...

Проверить наличие конкретного символа в строке - C++
Если честно -не совсем понимаю, как это делать Если можно - пример программы


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.