Gelinkte lijsten zijn een fundamentele data structuur gebruikt om gegevens op te slaan . Ze zijn geschikt voor situaties waarin een onbekende hoeveelheid data zal worden opgeslagen : de lijst kan gewoon de programmeur dynamisch geheugen toewijzen aan het einde van de lijst en een " keten " van voorwerpen die met elkaar verbinden . De uitdagende deel komt wanneer een van deze knooppunten moet worden geschrapt uit ergens in het midden van de lijst zonder de ketting er wordt gebroken. In een dergelijk geval kunt u twee knooppunten maken om " wijzen op " items in de lijst , kruipen beneden in de lijst vinden van de node te verwijderen en te verwijderen , terwijl de integriteit van de structuur van het behoud . Wat je nodig hebt
tekst editor
Java Developer's Kit
Toon Meer Aanwijzingen
1 Maak een functie om het knooppunt te verwijderen . De functie is een geheel getal dat de waarde van het knooppunt vertegenwoordigt . Deze functie neemt de "kop " knooppunt is het begin , en elke knoop heeft een " next " referentie , samen met een integer waarde : public void removeNode
( int value ) {
als ( hoofd == null ) { return ; }
Node tracer = new Node ( ) ; Node tracer2 = new Node ( ) ; tracer = tracer2 = hoofd ;
terwijl ( tracer.value ! = waarde | | tracer = null ) { tracer2 = tracer ; //tracer2 volgt altijd tracertracer = tracer.next ; } }
Point Pagina 2 de knoop voorafgaand aan het knooppunt ! te worden verwijderd om het knooppunt na het knooppunt te verwijderen :
terwijl ( tracer.value = waarde | | tracer == null ) { tracer = tracer.next ; //na while lus , tracer zal verwijzen naar knooppunt of geen knooppunt }
if ( ! tracer = null ) { tracer2.next
= tracer.next corrigeren ; }
3 Delete het knooppunt :
if ( ! tracer = null ) {
tracer2.next = tracer.next ; }
tracer = null ;
< br >
|
