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

Подскажите алгоритм - C++

Восстановить пароль Регистрация
 
Jumb0
0 / 0 / 0
Регистрация: 24.09.2012
Сообщений: 85
29.09.2012, 14:19     Подскажите алгоритм #1
Есть односаязный список . Требуется проверить не замкнут ли он
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
I.M.
 Аватар для I.M.
564 / 547 / 5
Регистрация: 16.12.2011
Сообщений: 1,389
29.09.2012, 14:29     Подскажите алгоритм #2
Копипастите сюда код реализации списка + функцию проверки на замкнутость. Будем смотреть, почему не работает
sandye51
программист С++
 Аватар для sandye51
677 / 579 / 39
Регистрация: 19.12.2010
Сообщений: 2,016
29.09.2012, 14:39     Подскажите алгоритм #3
C++
1
2
if (end->next == start)
замкнут
Jumb0
0 / 0 / 0
Регистрация: 24.09.2012
Сообщений: 85
29.09.2012, 14:42  [ТС]     Подскажите алгоритм #4
А можете написать алгоритм? Спасибо
I.M.
 Аватар для I.M.
564 / 547 / 5
Регистрация: 16.12.2011
Сообщений: 1,389
29.09.2012, 14:46     Подскажите алгоритм #5
Jumb0, написали же уже алгоритм. Вот он
Цитата Сообщение от sandye51 Посмотреть сообщение
if (end->next == start)
замкнут
Хотите подробнее - свой код в студию)
Рыжий Лис
Просто Лис
 Аватар для Рыжий Лис
209 / 164 / 44
Регистрация: 17.05.2012
Сообщений: 611
Записей в блоге: 4
29.09.2012, 14:50     Подскажите алгоритм #6
Цитата Сообщение от Jumb0 Посмотреть сообщение
А можете написать алгоритм? Спасибо
C++
1
2
3
4
struct abc
{ int q;
  abc *next;
}
C++
1
2
3
4
5
abc *temp = start;
while(temp->next!=NULL)
{ if (temp->next == start) break;//замкнут
  temp = temp->next; //переходим к следующему элементу
}
Jumb0
0 / 0 / 0
Регистрация: 24.09.2012
Сообщений: 85
29.09.2012, 15:25  [ТС]     Подскажите алгоритм #7
А можно словами алгоритм
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.09.2012, 15:43     Подскажите алгоритм
Еще ссылки по теме:

C++ Рекуррентный алгоритм! подскажите как написать програмку!
C++ Подскажите алгоритм подбора суммы простых чисел
C++ Подскажите алгоритм организации программы-теста

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

Или воспользуйтесь поиском по форуму:
m1Rr0r
 Аватар для m1Rr0r
247 / 230 / 15
Регистрация: 05.02.2010
Сообщений: 3,213
Завершенные тесты: 2
29.09.2012, 15:43     Подскажите алгоритм #8
если в хвостовом звене указатель на следующий элемент указывает на голову списка -> замкнут

Добавлено через 1 минуту
a1->next => a2->next => ... an->next = NULL; (незамкнут)
a1->next => a2->next => ... an->next = a1; (замкнут)
xD
Yandex
Объявления
29.09.2012, 15:43     Подскажите алгоритм
Ответ Создать тему
Опции темы

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