Функция добавления в очередь, организация приоритетов в очереди

@FC_DK · Регистрация: 18.03.2014

Author24 — интернет-сервис помощи студентам

Вот функция добавления в очередь:

C++

void INSERT(TPQueue* &pbq,TPQueue* &peq, TElQ newEl)
{
    TPQueue* el=new TPQueue; //Формируем новый элемент очереди
    el->info=newEl;
    el->next=NULL;
    if (!isEmpty(peq)) {    //Если очередь НЕпустая
        peq->next=el;       //Элемент заносим в очередь
        peq=el;             //Указатель конца очереди перемещаем на новый //элемент
    } else {        //Если очередь пустая
    peq=el;    //Новый элемент будет и концом очереди
    pbq=el;     // и началом очереди
    };
}

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

Вот структура:

C++

typedef int TElQ;
typedef struct SQueue{
        TElQ info;
        SQueue *next;
                } TPQueue;

Помогите, срочно надо...

	23.04.2014, 23:09