Links lister er en grundlæggende datastruktur bruges til at lagre data. De er perfekte til situationer, hvor en ukendt mængde af data vil blive lagret : Listen giver simpelthen programmøren til dynamisk tildele hukommelse til slutningen af ​​listen, og skabe en " kæde " af objekter , der forbinder med hinanden. Den udfordrende del kommer, når en af ​​disse knudepunkter skal slettes fra et sted i midten af ​​listen uden kæden der bliver brudt. I et sådant tilfælde kan du oprette to noder til " pege " elementer på listen , kravle ned på listen, indtil finde node for at slette og fjerne det samtidig opretholde strukturens integritet. Ting du skal
Text editor
Java Developer Kit
Vis Flere Instruktioner
1

Opret en funktion til at fjerne knuden . Funktionen har en enkelt heltal, der repræsenterer værdien af ​​knuden . Denne funktion forudsætter "hoved" node er begyndelsen , og hver node har en " næste " reference sammen med en enkelt integer værdi : Hej

public void removeNode ( int værdi) {

if ( head == null) {return ;}

Node sporstof = new Node (); Node tracer2 = new Node (); sporstof = tracer2 = hoved,

while ( tracer.value ! = værdi