In de informatica , een gelinkte lijst is een container voor data waarbij elk element heeft een link naar het volgende element in de lijst . Het doorkruisen van de lijst wordt bereikt door te gaan naar het eerste element en het controleren van de link. Deze link verwijst naar het volgende element in de lijst . Dit proces gaat door totdat de lijst volledig is doorlopen . De Java-taal bevat een gelinkte lijst klasse die u toelaat om snel maken en gebruiken van een gelinkte lijst collectie in uw programma's . De klasse heeft een ingebouwde functie waarmee u naar de voorkant van de lijst op elk gewenst moment . Wat je
Java Software Development Kit nodig met NetBeans Integrated Development Environment ( IDE ) Bundel
Toon Meer Aanwijzingen
Laad de NetBeans IDE 1 door te klikken op het programma-icoon . Wanneer het programma wordt geladen, ga naar " Nieuw /New Project" en selecteer " Java Application " uit de lijst aan de rechterzijde van het scherm . Een nieuwe bron - code wordt weergegeven in de NetBeans teksteditor . De source - code -bestand bevat een lege hoofdfunctie kopen van 2 Importeer de LinkedList klasse door het schrijven van de volgende verklaring aan de bovenkant van de source - code file : . Import java.util
. LinkedList ;
3 Verklaar een nieuwe gekoppelde lijst container door te bellen naar de LinkedList ( ) constructor . U kunt de referentie kunt gebruiken om de gekoppelde lijst in een variabele met de naam ' l ' van binnen de accolades van de belangrijkste functie het schrijven van het volgende : LinkedList l = new LinkedList ( ) op ;
4 Maak een tekenreeks die een aantal willekeurige tekst houdt , zoals dit: String tmp
= " post " ;
5 Voeg 50 snaren aan de gelinkte lijst . Elke string kan eenvoudig worden ' item0 , ' ' item1 , ' enzovoort . U kunt een lus "voor" gebruiken om snel al deze snaren toe te voegen aan de lijst , als volgt:
for (int i = 0 ; i < 50 ; i + + ) { l.add ( tmp + i ) ; }
Ga naar het eerste item in de lijst met de GetFirst ( ) -functie 6 . U kunt de tekst in het bezit van het eerste element van de lijst met de println ( ) -functie , zoals deze af te drukken : System.out.println
( l.getFirst ( ) ) ;
7 Uitvoeren het programma door op F6 te drukken . De programma-uitvoer ziet er als volgt uit: item0
|
