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

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

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

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

28.03.2014, 10:27. Просмотров 765. Ответов 2
Метки нет (Все метки)

Задание организовать очередь с приоритетом (у каждого элемента свой приоритет). Элементы с наивысшим приоритетом ставятся в начало очереди, с наимень- шим – в конец. Извлечение элементов – только из начала очереди(Последняя цифра числа является его приоритетом) на базе однонаправленного циклического линейного списка.

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

Линейный однонаправленный список - C++
Есть программа, которая инициализирует, заполняет и удаляет список. При компиляции появляется ошибка, что c и m в функции main() не...

Однонаправленный линейный список - C++
здравствуйте! помогите помочь написать задача или киньте ссылку по её решению. "однонаправленный линейный список. максимальный элемент...

Линейный однонаправленный список - C++
всем доброго времени не получается создать функцию слияния двух списков методом расчесок( допустим первый список 1 3 5 второй 2 4 6 а после...

Линейный однонаправленный список - C++
Добрый вечер! Задача: L – линейный однонаправленный список Проверить, упорядочены ли элементы списка по алфавиту. Подскажите...

Циклический однонаправленный список - C++
Циклический однонаправленный список, упорядоченный по убыванию. Хотелось бы увидеть пример такого списка)

линейный однонаправленный список (вопрос по сути) - C++
Не понимаю смысла линейного однонаправленного списка. Допустим есть список: struct Node { int d; //хранимое...

Линейный однонаправленный список; ошибка сегментации - C++
Инициализируется всего одна структура данных, затем система пишет: "Ошибка сегментации". Подскажите, в чём проблема. ...

Линейный однонаправленный список. Удаление элементов - C++
Создать линейный однонаправленный список. Удалить из него все символы 'p' перед символом 'a'. Вывести список после ввода символов и после...

Циклический двунаправленный список переделать в однонаправленный - C++
Не могу никак из циклического двунаправленного переделать в однонаправленный список. ...

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

Переписать слова предложения в однонаправленный линейный список - C++
Ввести с клавиатуры предложения и переписать его слова в однонаправленный линейный список . Исключить из списка все вхождения заданного...

Считать числа из файла в линейный однонаправленный список - C++
С++ Дан файл с цифрами. Надо занести их в линейный однонаправленный список и после макс элемента ввести число с клавиатуры. Потом всё...


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

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

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