Procedimento em Fila encadeada

Pessoal preciso da ajuda de vcs para resolver um exercicio para a faculdade, e o seguinte: tem que escrever um procedimento que receba uma fila encadeada como parametro e retirar dessa fila todos os elementos repetidos. mas qui vem o problema: :( A fila não pode estar ordenada e nao pode se utilizar estrutura auxiliar.

Mas como que eu percorro a fila e como eu comparo se é uma FILA http://forum.imasters.com.br/public/style_emoticons/default/upset.gif

Agradeço!