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

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

Войти
Регистрация
Восстановить пароль
 
Wladius
12 / 7 / 2
Регистрация: 06.01.2013
Сообщений: 127
#1

Как понять что кольцевой список кончился? - C++

23.06.2013, 14:50. Просмотров 345. Ответов 8
Метки нет (Все метки)

Как понять что кольцевой список кончился?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.06.2013, 14:50     Как понять что кольцевой список кончился?
Посмотрите здесь:

кольцевой список. STL - C++
В общем, есть такая проблема. Нужно реализовать кольцевой список, удовлетворяющий требованиям STL. То есть, он должен работать со всеми...

Кольцевой список STL - C++
Добрый день, такой вопрос: можно ли работать с STL-списком как с кольцевым? Если да, то как? Нигде не нашел в литературе.

Двухсвязный Кольцевой Список - C++
Дано вот такое задание:В двухсвязном кольцевом списке определить минимальный и максимальный элементы,а затем заменить их значения на сумму...

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

Кольцевой односвязный список - C++
Доброго времени суток, требуется помощь в создании односвязного кольцевого списка. смог только этот быдлокод: struct stud { ...

Кольцевой список однозвязный - C++
Привет всем, разобрался с кольцевым двусвязным, простым двусвязным, односвязным. Но вот этот не лезет в голову. Хочу организовать...

Двусвязный кольцевой список - C++
Используя циклический двунаправленный список определить, симметрична ли данная строка символов.

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
igorrr37
1642 / 1270 / 133
Регистрация: 21.12.2010
Сообщений: 1,932
Записей в блоге: 7
23.06.2013, 15:27     Как понять что кольцевой список кончился? #2
сравнивай адрес текущего узла с адресом головного узла (указатель head), как будут равны - так и кончился
Wladius
12 / 7 / 2
Регистрация: 06.01.2013
Сообщений: 127
23.06.2013, 18:16  [ТС]     Как понять что кольцевой список кончился? #3
Цитата Сообщение от igorrr37 Посмотреть сообщение
сравнивай адрес текущего узла с адресом головного узла (указатель head), как будут равны - так и кончился
Приведите пример пожалуйста, имеется ввиду например
if( &spisok->elem==*&head) ?

Добавлено через 2 часа 39 минут
UP.
taras atavin
Ушёл с форума.
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
23.06.2013, 18:25     Как понять что кольцевой список кончился? #4
Циклический список бесконечен просто в силу цикличности, ибо нет конца у окружности и ограничивающей линии у шара. По такому списку можно только вернуться к началу, сделав полный оборот, а кончиться он не может.
Wladius
12 / 7 / 2
Регистрация: 06.01.2013
Сообщений: 127
23.06.2013, 18:34  [ТС]     Как понять что кольцевой список кончился? #5
Так и как понять, что сделан полный оборот? Как пройтись по нему единожды?
Thinker
Эксперт C++
4221 / 2195 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
23.06.2013, 18:35     Как понять что кольцевой список кончился? #6
Цитата Сообщение от Wladius Посмотреть сообщение
Так и как понять, что сделан полный оборот? Как пройтись по нему единожды?
вам же igorrr37 сказал как это сделать.
taras atavin
Ушёл с форума.
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
23.06.2013, 18:36     Как понять что кольцевой список кончился? #7
Цитата Сообщение от Wladius Посмотреть сообщение
Так и как понять, что сделан полный оборот? Как пройтись по нему единожды?
А когда спортсмены бегают по кругу, как они понимают, сколько уже набегали?
Wladius
12 / 7 / 2
Регистрация: 06.01.2013
Сообщений: 127
23.06.2013, 18:39  [ТС]     Как понять что кольцевой список кончился? #8
Цитата Сообщение от Thinker Посмотреть сообщение
вам же igorrr37 сказал как это сделать.
Я просто не очень понял, вот так вот ?
C++
1
if( &spisok->elem==*&head)
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.06.2013, 18:41     Как понять что кольцевой список кончился?
Еще ссылки по теме:

Односвязный кольцевой список - C++
Односвязный кольцевой список. в качестве аргумента передается значение value. Если оно есть в списке, необходимо вместо первого...

Кольцевой двунаправленный список - C++
Дали задачу на практике. Пусть L обозначает кольцевой двунаправленный список с заглавным звеном.Описать функцию или процедуру, которая в...

Кольцевой односвязный список - C++
Реализовал класс для работы со списком студентов( использовал кольцевой односвязный список). Для навигации по классу используется...

Двунаправленный кольцевой список - C++
Ребята, спасайте. Очень много дают информации, всё не успеваю освоить. Потихоньку стараюсь наверстать, но срочно необходимо решить 2...

Двусвязный кольцевой список - C++
подскажите пожалуйста как будит выглядеть Двусвязный кольцевой список? #include "stdafx.h" #include <cstdlib> #include...


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

Или воспользуйтесь поиском по форуму:
Thinker
Эксперт C++
4221 / 2195 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
23.06.2013, 18:41     Как понять что кольцевой список кончился? #9
C++
1
2
3
4
5
6
7
q = head;
do
{
   ...
   q = q-> next;
}
while (q != head);
Yandex
Объявления
23.06.2013, 18:41     Как понять что кольцевой список кончился?
Ответ Создать тему
Опции темы

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