ColaPrioridad.cpp

#include "cstdlib"
#include "iostream"
#include "ColaPrioridad.hpp"
#include "Nodo.hpp"
#include "Lista.hpp"
using namespace std;

ColaPrioridad::ColaPrioridad(): Cola(){
last = NULL;
}

ColaPrioridad::~ColaPrioridad(){}

void ColaPrioridad::insertar(int item){
Nodo* n= new Nodo(item);
if(head == NULL) head = n;
else
{
if( item <= head->getDato() )
{
n->next = head;
head = n;
}
else{
last = head;
while((last->next != NULL) && (last->next->getDato() < item))
last = last->next;
if(last->next == NULL)
last->next = n;
else
if( item <= last->next->getDato())
{
n->next = last->next;
last->next = n;
}
}
}
}