FilaUsandoListaEncadeada

class No{
    int numero;
    No proximo;

    public int getNumero() {
        return this.numero;
    }
    public void setNumero(int novoNumero) {
        this.numero=novoNumero;
    }
    public No getProximo() {
        return this.proximo;
    }
    public void setProximo(No novoProximo) {
        this.proximo=novoProximo;
    }
}
class fila{
    No inicio;
    No fim;
    public fila() {
        this.inicio=null;
        this.fim=null;
    }
    public boolean filaVazia(fila f) {
        if(f == null) {
            return true;
        } else {
            return (f.inicio == null);
        }
    }
    public void inserir(fila f, int valor) {
        No novo = new No();
        novo.numero = valor;
        novo.proximo = null;

        if(filaVazia(f)) {
            f.inicio = novo;
        } else {
            f.fim.proximo=novo;
        }
        f.fim=novo;
    }
    public void remover(fila f) {
        No aux;
        if(filaVazia(f)) {
            System.out.println("fila vazia");
        }
        aux = f.inicio;
        f.inicio = aux.proximo;
        if(f.inicio == null) {
            f.fim = null;
        }
    }
    public void imprime(fila f) {
        if(filaVazia(f)) {
            System.out.println("fila vazia");
        }
        for(No var=f.inicio; var != null; var = var.getProximo()) {
            System.out.println("" + var.numero);
        }
    }

}

public class FilaEncadeada {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        fila fila1 = new fila();
        fila1.inserir(fila1 , 3);
        fila1.inserir(fila1, 2);
        fila1.inserir(fila1, 1);
        fila1.imprime(fila1);
        fila1.remover(fila1);
        fila1.imprime(fila1);



    }

}