I informatikk , er en lenket liste en beholder for data der hvert element har en link til neste element i listen . Traversing listen er oppnådd ved å gå til det første elementet og sjekke sin kobling . Denne koblingen peker til neste element i listen . Denne prosessen fortsetter til listen har blitt fullstendig krysset . Java-språket inneholder en lenket liste klasse som lar deg raskt lage og bruke en lenket liste samling i programmene dine . Klassen har en innebygd funksjon som lar deg hoppe til forsiden av listen når som helst. Du trenger
Java Software Development Kit med NetBeans Integrated Development Environment ( IDE ) Bundle
Vis flere instruksjoner
en
Load NetBeans IDE ved å klikke på programikonet . Når programmet er lastet inn, går du til "Ny /New Project" og velg " Java Application " fra listen til høyre side av skjermen . En ny kilde - kode filen vises i NetBeans tekst editor. Kilden - kode filen inneholder en tom hovedfunksjon
2
Importer LinkedList klasse ved å skrive følgende uttalelse på toppen av kildekode fil : .
Import java.util . LinkedList ;
3
Erklærer en ny lenket liste container ved å ringe LinkedList ( ) konstruktør . Du kan lagre referansen til lenket liste i en variabel kalt 'l' ved å skrive følgende i løpet av de krøllete parentes av den viktigste funksjonen : en
LinkedList l = new LinkedList ();
4
Lag en streng som har noen vilkårlig tekst , som dette : en
String tmp = "element ";
5
Legg 50 strenger til lenket liste . Hver streng kan være bare " item0 ", " item1 , " og så videre . Du kan bruke en " for " loop å raskt legge til alle disse strengene til listen , slik:
for ( int i = 0; i < 50; i + + ) { l.add ( tmp + i ) ; }
6
Gå til det første elementet i listen ved hjelp av getFirst ( )-funksjonen . Du kan skrive ut tekst holdt av det første elementet i listen ved hjelp av println ( )-funksjonen , som dette : en
System.out.println ( l.getFirst ( ));
7 < p> Kjør programmet ved å trykke F6 . Programmet resultatet ser slik ut : en
item0