odkazované zoznamy sú základné dátová štruktúra používa na ukladanie dát . Sú ideálne pre situácie , v ktorých neznáme množstvo dát , bude uložený : Zoznam jednoducho umožňuje programátorovi dynamicky alokovať pamäť na koniec zoznamu a vytvoriť " reťaz " objektov , ktoré sa pripájajú k sebe . Náročná časť príde , keď jeden z týchto uzlov musia byť odstránené z niekde uprostred zoznamu bez toho, aby reťaz je rozbité . V takom prípade môžete vytvoriť dva uzly " prejdite na " položky v zozname , ktoré lezú dole v zozname, kým nájsť uzol odstrániť a odstráni ju pri zachovaní integrity konštrukcie je . Veci , ktoré budete potrebovať klipart textový editor klipart Kit Java vývojárov
Zobraziť ďalšie inštrukcie Cestuj 1
Vytvorte funkciu odobrať uzol . Funkcia má jediný číslo , ktoré predstavuje hodnotu uzla . Táto funkcia predpokladá , že " hlava " uzol je začiatok , a každý uzol má " ďalší " odkaz spolu s jedinou celočíselnú hodnotu :
public void RemoveNode ( int hodnota ) {
if ( head == null ) { return ; }
Node stopovacie = new Node ( ) ; Node tracer2 = new Node ( ) ; stopovacie = tracer2 = hlava ;
while ( tracer.value ! = hodnota