Colas en c++

[sam90]

Mira si tienes interfaz grafica, muy dificil no deberia ser crear una cola.
Podrias definir al nodo de esta forma:

Código C:

typedef struct  {
     int numero;
    struct nnodo * next;
}  Nodo;
 

Código C:

typedef struct  {
    struct nnodo * primero, ultimo;
}   Cola;
 

Teniendo esas estructuras primero inicializas la cola poniendo a primero y ultimo como NULL.
Para insertar en la cola lo que haces es.

ultimo->next = nuevonodo;
ultimo = nuevonodo;

Para borrar seria
aux = primero;
primero = primero->Next;
return aux;

Obviamente tenes que considerar los casos donde la cola esta vacia y esa cosas. Pensalo bien, desarrolla algo y si tenes alguna duda, comenta