Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 17.04.2015
Сообщений: 12

Написать очередь с приоритетом на основе односвязного списка с применением шаблона

24.05.2015, 18:20. Показов 2036. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Нужно написать очередь с приоритетом на основе односвязного списка с применением шаблона:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
template<class T>
struct element{
    T t;
    element* Next;
};
 
template<class T>
class List{
    element<T>* First;
public:
    void Push(T t);
};
 
template<class T>
void List<T>::Push(T t){
    if (Check(t)){  //проверка
        element<T>* temp = new element<T>;
        temp->t = t;
        temp->Next = NULL;
        if (First == NULL){
            temp->Next = NULL;
            First = temp;
        }
        else{
            if (t > First->t){  оператор > перегружен для класса, который я использую
                temp->Next = First;
                First = temp;
            }
            else{
                element<T>* temp1;
                element<T>* temp2;
                temp1 = First;
                temp2 = First;
                while ((temp2->t)>temp->t){
                    temp1 = temp2;          
                    temp2 = temp2->Next;
                    if (temp2 == NULL){
                        break;
                    }
                }
                temp1->Next = temp;
                temp->Next = temp2;
            }
        }
    }
    else{
        cout << "You can't" << endl;
    }
}
Программа доходит до while и крутит до бесконечности. Добавил всяких cout и выяснил, что внутри while всегда верно следующее утверждение:
temp1==First&&temp1==temp2

Помогите, пожалуйста.
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
24.05.2015, 18:20
Ответы с готовыми решениями:

Алфавитно-частотный словарь на основе односвязного списка с применением токенов
Здравствуйте, дорогие форумчане! Возникла задача создать алфавитно-частотный словарь на основе односвязного списка с применением токенов....

Очередь на основе односвязного списка
Задание: &quot;Реализовать очередь на основе односвязного списка&quot; Вообщем сделал простую очередь, вопрос, как её реализовать с помощью списка?...

Очередь с приоритетным исключением на основе односвязного списка
Реализовать очередь с приоритетным исключением на основе односвязного списка. Для этого разработать следующие функции: 1. Помещение...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
24.05.2015, 18:20
Помогаю со студенческими работами здесь

Очередь с приоритетом на основе массива
Как можно организовать очередь с приоритетом на основе массива ? Возможно можно исп динамический двумерный массив , но как его потом...

Сортировка списка с применением шаблона
Здравствуйте. Вот код двух сортировок: void Search_list::sort() { Search *newitem = new Search; newitem = NULL; if (head)...

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

Реализовать очередь на базе односвязного списка
собственно, весь вопрос содержится в теме. Помогите, пожалуйста, а то я совсем не понимаю как это сделать...

Стек на основе односвязного списка (доработать код)
Написать класс &quot;стек&quot; (первый пришел, последний ушел) на основе односвязного списка. Реализовать методы Push и Pop. Стек хранит структуру...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Доступность команды формы по условию
Maks 07.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .
Уведомление о неверно выбранном значении справочника
Maks 06.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .
Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt
8Observer8 05.04.2026
Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .
AkelPad-скрипты, структуры, и немного лирики..
testuser2 05.04.2026
Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .
Отображение реквизитов в документе по условию и контроль их заполнения
Maks 04.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .
Фото всей Земли с борта корабля Orion миссии Artemis II
kumehtar 04.04.2026
Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .
Вывод диалогового окна перед закрытием, если документ не проведён
Maks 04.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .
Программный контроль заполнения реквизитов табличной части документа
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: 1. Реализовать контроль заполнения реквизита. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru