Länkade listor är en grundläggande datastruktur som används för att lagra data . De är perfekta för situationer där en okänd mängd data kommer att lagras : listan bara tillåter programmeraren att dynamiskt allokera minne till slutet av listan och skapa en " kedja " av föremål som ansluter till varandra . Den utmanande delen kommer när en av dessa noder måste raderas från någonstans i mitten av listan utan kedjans bryts . I så fall kan du skapa två noder att " peka på " objekten i listan , kryper nedåt i listan tills att hitta noden att radera och ta bort den och bevara strukturen integritet . Saker du behöver
Textredigerare Review, Java utvecklare Kit
Visa fler instruktioner
1
Skapa en funktion för att ta bort noden . Funktionen tar ett enda heltal som representerar värdet på noden. Denna funktion förutsätter " huvudet " nod är början , och varje nod har en " nästa " referens tillsammans med ett enda heltal :
public void removeNode ( int value ) {
om ( huvud == null ) {return ;}
Node spårämne = new Node ( ) , Node tracer2 = new Node ( ) , spårämne = tracer2 = huvud ;
samtidigt ( tracer.value ! = värde
