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

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

Войти
Регистрация
Восстановить пароль
 
Jumb0
0 / 0 / 0
Регистрация: 24.09.2012
Сообщений: 85
#1

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

29.09.2012, 14:19. Просмотров 292. Ответов 7
Метки нет (Все метки)

Есть односаязный список . Требуется проверить не замкнут ли он
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.09.2012, 14:19     Подскажите алгоритм
Посмотрите здесь:

C++ двухмерный массив, подскажите алгоритм решения
C++ Подскажите алгоритм решения задачи
Подскажите алгоритм заполнения матрицы по спирали C++
подскажите, как правильно составить алгоритм C++
C++ Подскажите алгоритм генератора кроссворда
C++ Рекуррентный алгоритм! подскажите как написать програмку!
C++ Подскажите алгоритм произведения математических операций над полиномами
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
I.M.
564 / 547 / 5
Регистрация: 16.12.2011
Сообщений: 1,389
29.09.2012, 14:29     Подскажите алгоритм #2
Копипастите сюда код реализации списка + функцию проверки на замкнутость. Будем смотреть, почему не работает
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.
564 / 547 / 5
Регистрация: 16.12.2011
Сообщений: 1,389
29.09.2012, 14:46     Подскажите алгоритм #5
Jumb0, написали же уже алгоритм. Вот он
Цитата Сообщение от sandye51 Посмотреть сообщение
if (end->next == start)
замкнут
Хотите подробнее - свой код в студию)
Рыжий Лис
Просто Лис
217 / 172 / 46
Регистрация: 17.05.2012
Сообщений: 631
Записей в блоге: 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++ Подскажите алгоритм подбора суммы простых чисел
C++ Подскажите алгоритм организации программы-теста
C++ Подскажите алгоритм сортировки трех стопок разноцветных книг

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

Или воспользуйтесь поиском по форуму:
m1Rr0r
247 / 230 / 15
Регистрация: 05.02.2010
Сообщений: 3,248
Завершенные тесты: 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     Подскажите алгоритм
Ответ Создать тему
Опции темы

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