Não consigo colocar um elemento no meio da lista que já está em ordem crescente
Consegui apenas no inicio e no final
public class No {
E elemento;
No esq, dir;
}
public class Lista {
No inicio, fim;
public void inserirInicio(E elemento) {
No<E> aux = new No<E>();
aux.elemento = elemento;
if (inicio == null && fim == null) {
inicio = aux;
fim = aux;
} else {
aux.dir = inicio;
inicio.esq = aux;
inicio = aux;
}
}
public void InserirFim(E elemento) {
No aux = new No();
aux.elemento = elemento;
if (inicio == null && fim == null) {
inicio = aux;
fim = aux;
} else {
fim.dir = aux;
aux.esq = fim;
fim = aux;
}
}
}