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

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

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

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

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

Как понять что кольцевой список кончился?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.06.2013, 14:50
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Как понять что кольцевой список кончился? (C++):

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

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

кольцевой список - C++
Граждане - товарищи, нужна помощь! Задание- Описать процедуру, которая формирует очередь Queue, включив в нее по одному разу элементы,...

Кольцевой список - C++
Что нужно поменять,чтобы новые елементы добавлялись не в конец списка, а в начало? void List::Insert_end_list_2(int &x) { ...

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

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

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

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

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

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

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

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


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

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

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