I datavetenskap , är en länkad lista en behållare för data, där varje element har en länk till nästa element i listan . Gå igenom listan åstadkommes genom att gå till det första elementet och kontroll av dess länk. Denna länk pekar till nästa element i listan . Denna process fortsätter tills listan är helt passeras . Java innehåller en länkad lista klass som gör att du snabbt skapa och använda en länkad lista samling i dina program . Klassen har en inbyggd funktion som gör att du kan hoppa till framsidan av listan när som helst . Saker du behöver Review, Java Software Development Kit med NetBeans Integrated Development Environment ( IDE ) Bundle
Visa fler instruktioner
1
Fyll i NetBeans IDE genom att klicka på dess programikon . När programmet laster , navigera till " Ny /Nytt projekt " och välj " Java Application " i listan på höger sida av skärmen . En ny källkod filen visas i NetBeans textredigeraren . Den källkod fil innehåller en tom huvudfunktion
2
Importera LinkedList klassen genom att skriva följande uttalande på toppen av källkod fil : .
Import java.util . LinkedList ;
3
Deklarera en ny länkad lista container genom att anropa LinkedList ( ) -konstruktorn . Du kan lagra en hänvisning till den länkade listan i en variabel som heter " L " genom att skriva följande inom klammerparenteser av huvudfunktionen :
LinkedList L = ny LinkedList ( ) ;
4
Skapa en sträng som håller någon godtycklig text , som den här :
String tmp = " post " ,
5
Lägg 50 strängar till den länkade listan . Varje sträng kan vara helt enkelt " item0 , '' Objekt1 , " och så vidare . Du kan använda en " för " loop för att snabbt lägga till alla dessa strängar i listan , så här:
for (int i = 0 ; i < 50 , i + + ) { l.add ( TMP + i ) ; }
6
Hoppa till första objektet i listan med getFirst ( ) funktionen . Du kan skriva ut text som innehas av den första delen av listan med println ( ) funktionen , som den här :
System.out.println ( l.getFirst ( ) ) ;
7
Kör programmet genom att trycka på F6 . Programmet produktionen ser ut så här :
item0
