No soy capaz de invertir la lista mediante el método reverse
. El método reverse tiene que darle la vuelta a la lista. Por ejemplo, lista principal: (1,2,3,4) resultado: (4,3,2,1).
Esto es lo que llevo en el código:
public static void main(String[] args) {
Lista lista = new Lista();
lista.insertarOrden(2);
lista.insertarOrden(4);
lista.insertarOrden(5);
lista.insertarOrden(7);
lista.insertarOrden(9);
lista.reverse();
}
public class Lista {
public class Nodo {
int info;
private Nodo sig;
public Nodo (int info) {
this.info = info;
sig = null;
}
}
private Nodo primero;
public void reverse () {
Nodo aux = primero;
while (aux != null) { //2,4,5,7
aux = aux.sig;
if (aux.sig == null) {
aux = primero;
}else {
aux = aux.sig;
}
System.out.println(aux.info);
aux = aux.sig;
}
System.out.println(aux.info);
}
public void insertarOrden (int valor) {
if (primero == null) {
primero = new Lista.Nodo(valor);
}else {
if (primero.info > valor) {
Lista.Nodo aux = new Lista.Nodo(valor);
aux.sig = primero;
primero = aux;
}else {
Lista.Nodo aux = primero;
while (aux.sig != null && aux.sig.info < valor) {
aux = aux.sig;
}
Lista.Nodo nuevo = new Lista.Nodo(valor);
nuevo.sig = aux.sig;
aux.sig = nuevo;
}
}
}
}
reverse
es uno especifico o puedes plantear el algoritmo como se te ocurra?