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

Линейный циклический однонаправленный список - C++

Восстановить пароль Регистрация
 
alexeYesterday
0 / 0 / 0
Регистрация: 25.01.2014
Сообщений: 30
28.03.2014, 10:27     Линейный циклический однонаправленный список #1
Задание организовать очередь с приоритетом (у каждого элемента свой приоритет). Элементы с наивысшим приоритетом ставятся в начало очереди, с наимень- шим – в конец. Извлечение элементов – только из начала очереди(Последняя цифра числа является его приоритетом) на базе однонаправленного циклического линейного списка.

Подскажите пожалуйста как это понимать, ведь циклический список это замкнутый круг а очередь в свое же время это список с добавлением в конец и удалением из начала, я просто не могу связать это все в логический смысл это получается последний элемент будет указывать на первый?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.03.2014, 10:27     Линейный циклический однонаправленный список
Посмотрите здесь:

C++ линейный однонаправленный список (вопрос по сути)
C++ Линейный однонаправленный список; ошибка сегментации
C++ Считать числа из файла в линейный однонаправленный список
Циклический однонаправленный список C++
C++ Однонаправленный линейный список
C++ Линейный однонаправленный список
Линейный однонаправленный список C++
Линейный однонаправленный список C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
SatanaXIII
Супер-модератор
Эксперт С++
 Аватар для SatanaXIII
5547 / 2561 / 233
Регистрация: 01.11.2011
Сообщений: 6,330
Завершенные тесты: 1
28.03.2014, 12:59     Линейный циклический однонаправленный список #2
Может быть надо ввести какой-либо член-флаг: при добавлении самого первого элемента взводить ему этот флаг, а потом передавать наиболее приоритетному?
alexeYesterday
0 / 0 / 0
Регистрация: 25.01.2014
Сообщений: 30
28.03.2014, 14:17  [ТС]     Линейный циклический однонаправленный список #3
Возможно, попробую пока реализовать именно так.
Yandex
Объявления
28.03.2014, 14:17     Линейный циклический однонаправленный список
Ответ Создать тему
Опции темы

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