Koblede lister er en grunnleggende datastruktur som brukes til å lagre data . De er perfekte for situasjoner der en ukjent mengde data kommer til å bli lagret: listen bare tillater programmereren å dynamisk allokere minne til slutten av listen og lage en " kjede" av objekter som er koblet til hverandre . Den utfordrende delen kommer når en av disse nodene må slettes fra et sted i midten av listen uten kjetting som blir brutt. I et slikt tilfelle kan du opprette to noder til " peke på" elementer i listen , krypende nedover listen til å finne noden for å slette og fjerne det samtidig opprettholde strukturen integritet . Du trenger
tekst editor
Java Developer Kit
Vis flere instruksjoner
en

Lag en funksjon for å fjerne noden . Denne funksjonen tar et enkelt helt tall som representerer verdien av noden . Denne funksjonen forutsetter "hodet" node er begynnelsen , og hver node har en " neste " referanse sammen med et enkelt heltall : en

public void removeNode ( int verdi) {

if ( hode == null ) {return ;}

Node tracer = new Node (); Node tracer2 = new Node (); tracer = tracer2 = hode ;

while ( tracer.value ! = verdi