Estrutura de dados - Fila com ponteiros

Bom dia/tarde/noite. Estou estudando estrutura de dados e me deparei com um problema em meu código. Na hora da exclusão de elementos, que aconteceria no final , ela não acontece e os valores ainda são mostrados. Quem puder me dar uma luz sobre o problema ou sobre algum tópico de estudos eu agradeceria muito.

[Código]

public class FILA {

public String musica;
public FILA prox;

public static void main(String[] args) {
    FILA inicio2 = null;
    FILA fim2 =null ;
    FILA aux2 = null;
    int saida = 0;
    int OP;
    String musica;
    Scanner entrada = new Scanner(System.in);
    do {
        System.out.println("Inserir na playlist (1)");
        System.out.println("Mostrar playlist (2)");
        System.out.println("Remover da playlist (3)");

        OP = entrada.nextInt();

        if (OP == 1) {

            FILA novo = new FILA();
            System.out.println("Nome da música");
            Scanner entrada2 = new Scanner(System.in);
            musica = entrada2.nextLine();
            novo.musica = musica;

            if (inicio2 == null) {
                novo.prox = inicio2;
                inicio2 = novo;
                fim2 = novo;
            } else {

                novo.prox = inicio2;
                inicio2 = novo;

            }
        }

        if (OP == 2) {

            if (inicio2 == null) {
                System.out.println("Lista vazia");
            } else {
                aux2 = inicio2;

                while (aux2 != null) {

                    {
                        System.out.println(aux2.musica);
                    }
                    aux2 = aux2.prox;

                }
            }

        }

        if (OP == 3) {

            if (inicio2 == null) {
                System.out.println("Lista vazia");
            } else {
               
               inicio2 = inicio2.prox;
            }

        }
    } while (OP != 4);
}

}

Ainda não tenho conhecimento suficiente para criar a estrutura usando O.O. Agradeço desde já :slight_smile:

Bom dia ! Cara, aqui tem um tópico bem interessante sobre o assunto, da uma olhada: Implementando filas e pilhas

Consegui resolver esta parte. Esse código era um exemplo do professor e que no caso estava errado. Procurei na net e peguei um exemplo de estrutura correta. Obrigado pela atenção.