ListaDuplamenteOrdenada

package teste;
import java.util.Scanner;
public class ListaDuplamenteEncadeada {
    private static class No{
        public int num;
        public No prox;
        public No ante;
    }

    @SuppressWarnings("unused")
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner entrada = new Scanner(System.in);
        No inicio = null;
        No fim = null;
        No aux = null;
        int num,op=0;
        do{
            System.out.println("digite uma op");
            op = entrada.nextInt();
            if(op == 1){
                No novo = new No();
                System.out.println("digite o numero a ser inserido: ");
                novo.num = entrada.nextInt();
                if(inicio == null){
                    inicio = novo;
                    fim = novo;
                    novo.prox = null;
                    novo.ante = null;
                } else {
                    aux = inicio;
                    while(aux != null && novo.num > aux.num){
                        aux = aux.prox;
                    }
                    if(inicio == null){
                        novo.prox = inicio;
                        novo.ante = null;
                        inicio.ante = novo;
                        inicio = novo;

                    } else if(aux == null){
                        fim.prox = novo;
                        novo.ante = fim;
                        fim = novo;
                    } else {
                        novo.prox = aux;
                        aux.ante.prox = novo;
                        novo.ante = aux.ante;
                        aux.ante = novo;
                    }
                }
            } if(op == 2){
                if(inicio == null){
                    System.out.println("a lista ta vazia");
                } else {
                    System.out.println("Mostrando a lista");
                    aux = inicio;
                    while(aux != null){
                        System.out.println(" " + aux.num);
                        aux = aux.prox;
                    }
                }

            } if(op == 3){
                if(inicio == null){
                    System.out.println("A lista ta vazia");
                } else {
                    System.out.println("Digite o numero a ser removido:  ");
                    num = entrada.nextInt();
                    aux = inicio;
                    while(aux != null){
                        if(aux.num == num){
                            if(aux == inicio){
                                inicio.prox = null;
                                if(inicio != null){
                                    inicio.ante = null;
                                }
                                aux = inicio;
                            } else if(aux == fim){
                                fim = fim.ante;
                                fim.prox = null;
                                aux = null;
                            } else {
                                aux = aux.prox;
                            }
                        } else {
                            aux = aux.prox;
                        }
                    }
                }
            }
        }while(op != 4);
    }

}