C++ Imprimir Fila (de ponteiros) Invertida // função

[Welington Silva 2002]

Boa noite, caros amigos.

 

Nesse exercício preciso inverter uma fila passada por parâmetro na main...

Algo do tipo:

//inserindo a fila

Fila F;

IniciaFila(F);

int elemento;

 

InsereFila(F, 1);

InsereFila(F, 2);

InsereFila(F, 3);

InsereFila(F, 4);

 

//1 2 3 4

e imprimir invertida:

>>>> 4 3 2 1

 

Já sei e tenho todas as funções implementadas.

O que preciso é um toque, uma instigação para saber como inverter de forma simples e DINAMICAMENTE.

 

Desde já, muitíssimo obrigado!

 

[arfneto]

O clássico para inverter a fila é uma pilha. LIFO.

 

Mas sendo uma fila porque não manter ponteiros para frente e para trás, um ponteiro para o início e outro para o fim da fila, mais um contador para o total de nós e um limite de alocação, dentro da própria estrutura fila? E o que faz C++ e java por exemplo.

adicionado 11 minutos depois

O clássico é usar um apilha FIFO. 

 

Mas se está usando uma fila porque não incluir já na estrutura ponteiros para trás, e um ponteiro para o início e o fim. E uma variável com a contagem de nós e outra com o limite de alocação, nos moldes do que faz java e C++?