A função insere elementos numa lista, depois elemina um elemento na lista. Caso a operação for bem sucedida retorna 0 caso não seja retorna 1.
// Funcao que insere um elemento no inicio da lista
void push(noptr &s,int dest,int p)
{
noptr q;
q = new no;
q->destino = dest;
q->peso = p;
if (s == NULL) // verifica se eh o primeiro no
q->next = NULL;
else
q->next = s;
s = q;
}
// Funcao que elimina um elemento do inicio da lista
// Retorna 0 se a eliminacao for bem sucedida, e 1 caso contrario
int pop(noptr &s)
{
noptr q;
if (s == NULL)
return 1;
else
{
q = s;
s = q->next;
delete q;
return 0;
}
}
