Las listas enlazadas son una estructura básica de datos utilizada para almacenar datos. Ellos son perfectos para situaciones en las que se va una cantidad desconocida de datos que deben almacenarse : la lista simplemente permite al programador para asignar dinámicamente la memoria hasta el final de la lista y crear una "cadena " de los objetos que se conectan el uno al otro . La parte difícil viene cuando uno de estos nodos se deben eliminar de en medio de la lista en algún lugar sin la cadena está siendo roto. En tal caso, puede crear dos nodos para " indicar" los elementos de la lista, arrastrándose por la lista hasta encontrar el nodo a borrar y eliminarlo , manteniendo la integridad de la estructura. Cosas que necesitará
texto editor
Java Developer Kit
Mostrar más instrucciones
1
Crear una función para eliminar el nodo . La función toma un solo número entero que representa el valor del nodo . Esta función asume el nodo "cabeza" es el principio, y cada nodo tiene un " lado " de referencia a lo largo de un solo valor entero :
pública removeNode void ( int valor) {
if ( cabeza == null) {return ;}
nodo trazador = new nodo (); nodo tracer2 = new nodo (); trazador = tracer2 = cabeza ;
while ( tracer.value ! = Valor
