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

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

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

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

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

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

Подскажите алгоритм решения задачи - C++
Подскажите пожалуйста алгоритм решения этой задачи: Дано n точек на плоскости. Указать (n-1)-звенную несамопересекающуюся незамкнутую...

Подскажите алгоритм генератора кроссворда - C++
Здравствуйте ув. форумчане. Думаю над такой задачей как генератор кроссворда. Придумал только один примитивный алгоритм решения в лоб....

Подскажите алгоритм организации программы-теста - C++
Здравствуйте! Суть такова - у пользователя есть 8 вариантов ответа, он может выбрать только 4. После этого выбора каждый из 4 вариантов...

подскажите, как правильно составить алгоритм - C++
Есть 3 планеты, которые вращаются вокруг звезды. Массу, скорость и радиус планет я ввожу с клавиатуры. 5. Рассчитать, на каком расстоянии...

двухмерный массив, подскажите алгоритм решения - C++
Еще раз здрасти, возможно нужно было сразу ее целиком написать вообщем задача: компния имеет 4 продавцов которые продают 5 разных...

Подскажите алгоритм заполнения матрицы по спирали - C++
нужно сделать так чтобы получалась вот такая матрица 2х2 1 2 4 3 3х3

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
I.M.
564 / 547 / 5
Регистрация: 16.12.2011
Сообщений: 1,389
29.09.2012, 14:29 #2
Копипастите сюда код реализации списка + функцию проверки на замкнутость. Будем смотреть, почему не работает
sandye51
программист С++
682 / 584 / 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)
замкнут
Хотите подробнее - свой код в студию)
Рыжий Лис
Просто Лис
274 / 221 / 60
Регистрация: 17.05.2012
Сообщений: 921
Записей в блоге: 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
А можно словами алгоритм
m1Rr0r
247 / 230 / 15
Регистрация: 05.02.2010
Сообщений: 3,256
Завершенные тесты: 2
29.09.2012, 15:43 #8
если в хвостовом звене указатель на следующий элемент указывает на голову списка -> замкнут

Добавлено через 1 минуту
a1->next => a2->next => ... an->next = NULL; (незамкнут)
a1->next => a2->next => ... an->next = a1; (замкнут)
xD
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.09.2012, 15:43
Привет! Вот еще темы с ответами:

Подскажите алгоритм подбора суммы простых чисел - C++
Задание такое - проверить возможно ли с помощью суммы 3 простых чисел составить любое число от 6 до 100. Задача решается только с помощью...

Подскажите как правильно сделать алгоритм дешифровки - C++
Здравствуйте, есть следующий код: #include<iostream> #include<math.h> #include<string.h> #define m 4096 #define y0 4003 #define...

Рекуррентный алгоритм! подскажите как написать програмку! - C++
Нужна сумма вот этого ряда Нужно код С++. Исправьте пожалуйстаdouble our_rish(double x, double eps) { int i=0; double u=x,...

Подскажите, какой алгоритм/алгоритмы реализовать с технологией CUDA? - C++
Привет! Настало время для диплома (бакалавр). Интересуют параллельные вычисления и непосредственно технология CUDA. Вообще, думал так...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
29.09.2012, 15:43
Ответ Создать тему
Опции темы

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