In informatica, una lista collegata è un contenitore di dati in cui ogni elemento ha un link all'elemento successivo nella lista. Lettura dell'elenco si ottiene andando al primo elemento e controllando il suo collegamento. Questo collegamento punta al prossimo elemento della lista. Questo processo continua fino a quando la lista è stata completamente attraversato. Il linguaggio Java contiene una classe lista collegata che consente di creare e utilizzare una collezione lista collegata nei vostri programmi in modo rapido. La classe ha una funzione built-in che consente di saltare verso la parte anteriore della lista in qualsiasi momento.

istruzione

1 Caricare il NetBeans IDE facendo clic sulla sua icona del programma. Quando il programma carica, navigare a "Nuovo progetto Nuovo /" e selezionare "Java Application" dalla lista sul lato destro dello schermo. Un nuovo file di codice sorgente viene visualizzata nell'editor di testo NetBeans. Il file di codice sorgente contiene una funzione principale vuota.

2 Importare la classe LinkedList scrivendo la seguente istruzione nella parte superiore del file di codice sorgente:

import java.util.LinkedList;

3 Dichiarare un nuovo contenitore lista collegata chiamando il costruttore LinkedList (). È possibile memorizzare il riferimento alla lista collegata in una variabile denominata 'l' scrivendo il seguente all'interno delle parentesi graffe della funzione principale:

LinkedList l = new LinkedList();

4 Creare una stringa che contiene un testo arbitrario, in questo modo:

String tmp = "item";

5 Aggiungere 50 stringhe alla lista collegata. Ogni stringa può essere semplicemente 'item0,' 'item1,' e così via. È possibile utilizzare un ciclo "for" per aggiungere rapidamente tutte queste stringhe alla lista, in questo modo:

for(int i = 0; i < 50; i++) { l.add(tmp + i); }

6 Passare alla prima voce dell'elenco usando la funzione getFirst (). È possibile stampare il testo detenuta dal primo elemento della lista usando la funzione println (), in questo modo:

System.out.println(l.getFirst());

7 Eseguire il programma premendo F6. L'output del programma è simile al seguente:

item0