How do I incrementally sort a linked list in Java without any kind of function? There is another class besides those listed below, which is called List, only performs node getters and setters (value and next element).
DynamicList class (responsible for adding an element):
public class ListaDinamica {
Lista primeiro;
Lista ultimo;
int tamanho = 0;
public ListaDinamica() {
primeiro = null;
ultimo = primeiro;
}
public void add(int valor) {
Lista novo = new Lista();
novo.setValor(valor);
tamanho++;
if (primeiro == null) {
primeiro = novo;
ultimo = novo;
novo.setProx(null);
} else {
novo.setProx(primeiro);
primeiro = novo;
}
}
}
Main class:
public static void main(String[] args) {
ListaDinamica teste = new ListaDinamica();
teste.add(1);
teste.add(2);
teste.add(4);
teste.add(3);
}