Le liste linkate sono una struttura dati di base utilizzati per memorizzare i dati . Sono perfetti per le situazioni in cui una quantità sconosciuta di dati sta per essere memorizzati : la lista permette semplicemente al programmatore di allocare dinamicamente la memoria alla fine della lista e creare una "catena" di oggetti che si collegano l'uno all'altro . La parte difficile viene quando uno di questi nodi devono essere cancellati dal qualche parte nel mezzo della lista senza la catena dell'essere rotto. In tal caso è possibile creare due nodi a " puntare " gli elementi dell'elenco , scansione verso il basso l'elenco fino a trovare il nodo da eliminare e rimuoverla , pur mantenendo l'integrità della struttura. Cose che ti serviranno
Text Editor
Java Developer Kit
Show More Istruzioni
1
creare una funzione per rimuovere il nodo . La funzione accetta un singolo numero intero che rappresenta il valore del nodo . Questa funzione assume il nodo "testa" è l'inizio , e ogni nodo ha un " prossimo " di riferimento insieme ad un singolo valore intero :
public void removeNode ( int value ) {
if ( testa == null) { return; }
Node tracciante = new Node ( ) ; Node tracer2 = new Node ( ) ; tracciante = tracer2 = testa ;
mentre ( tracer.value ! = valore