Todo el problema radica aquí:
if(now==null) {
start = now.getNext();
}
Cuando la referencia now
apunte a null
, ocurrirá la excepción NullPointerException
en esta línea:
------------
|
start = now.getNext();
Tengo un problema con un código, trata de eliminar de una lista los números menores a una clave introducida por el usuario
Tu código no hace eso, debido a que, en ningún momento se actualiza la referencia start
cuando el primer nodo tiene un número que sea menor a la clave.
La solución (en algoritmo) sería así:
1.- La referencia now
apuntará a lo mismo que start
la primera vez y before
a null
.
2.- Se comprueba si la referencia now
apunta a null
, esta sería la condición de salida del bucle while
.
3.- Se verifica si el nodo al que apunte now
tiene un número menor a la clave.
Si la condición se cumple, verificamos si el contenido de la referencia now
coincide con start
, con esto se comprueba que el número a "eliminar" está en el primer nodo, por lo tanto, debemos actualizar la referencia start
para que apunte al siguiente nodo, ya que ese nodo sería el primero.
Si esta condición no se llegara a cumplir, esto quiere decir, que el número a "eliminar" está en un nodo intermedio (es decir, que no está en el inicio), por ende, debemos actualizar el campo siguiente del nodo al que apunte before
, ya que apuntará al nodo que apunte el campo siguiente del nodo al que apunte now
.
4.- Si la condición principal del paso 3
no se llegara a cumplir, le asignamos el contenido de now
a before
.
5.- Por último actualizamos la referencia now
.
En código Java quedaría así:
public void eliminar(int numero)
{
Nodo now = start;
Node before = null;
while(now != null)
{
if(now.getNumero() < numero)
{
//Si es el primer nodo...
if(now == start)
start = now.getNext();
else //Si es un nodo intermedio...
before.setNext(now.getNext());
}
else
before = now;
now = now.getNext();
}
}
Hagamos la prueba si realmente este algoritmo funcionará.
Imaginemos que tenemos esta lista de números y nuestra clave es el 2
:
Lista enlazada simple:
before = null
start
|
[1 - 0 - 2 - 0]
|
now
La referencia now
apunta al nodo 1
y tiene un número menor a 2
, por lo tanto, la condición start == now
se cumple y actualizamos la referencia start
, así que ahora apunta al segundo nodo. Pero ten en cuenta que la referencia before
seguirá apuntando a null
, porque estamos asumiendo que antes del primer nodo no hay ningún otro nodo, por lo tanto, solo actualizamos now
:
Lista enlazada simple:
before = null
start
|
[ 0 - 2 - 0]
|
now
Como el nodo al que apunte now
otra vez tiene un número menor a la clave, se aplica el mismo procedimiento anterior, quedando así la lista:
Lista enlazada simple:
before = null
start
|
[ 2 - 0]
|
now
Aquí la cosa cambia, la referencia now
ahora apunta a un nodo en la cual tiene un número que no es mayor ni menor a la clave, sino, igual. Así que la condición no se cumple y ahora si debemos tener una referencia que apunte al nodo anterior y a su vez, se actualiza now
, quedando así la lista:
Lista enlazada simple:
start
|
[ 2 - 0]
| |
before now
El último nodo si tiene un número que es menor a la clave, por lo tanto, se actualizará a null
el campo siguiente del primer nodo. Y al final, now
valdrá null
, quedando la lista de esta manera:
Lista enlazada simple:
start
[2]
Y básicamente así es como funciona el algoritmo.
Borrar datos anteriores en java
Los datos nunca se borrarán (permanecen en memoria), ni siquiera puedes liberar la memoria (porque en Java no se puede gestionar la memoria manualmente), básicamente el recolector de basura de Java se encargará de hacerlo por ti.