In informatica, una lista concatenata è un contenitore per i dati dove ogni elemento ha un collegamento all'elemento successivo nell'elenco. Attraversare l'intero elenco avviene andando al primo elemento e il relativo collegamento di controllo. Questo collegamento punta all'elemento successivo nell'elenco. Questo processo continua fino a quando l'elenco è stato completamente attraversato. Linguaggio Java contiene una classe di elenco collegato che ti permette di creare e utilizzare una raccolta elenco collegato nei programmi rapidamente. La classe ha una funzione incorporata che ti permette di saltare alla parte anteriore della lista in qualsiasi momento.

Istruzioni

1

Caricare il NetBeans IDE facendo clic sulla sua icona di programma. Quando viene caricato il programma, passare al "New/New Project" e selezionare "Applicazione Java" dall'elenco sul lato destro dello schermo. Verrà visualizzata la finestra di un nuovo file di codice sorgente nell'editor di testo di 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:

importazione java.util.LinkedList;

3

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

LinkedList l = new LinkedList();4

Creare una stringa che contiene alcuni testo arbitrario, come questo:

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 all'elenco, in questo modo:

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

Passare al primo elemento nell'elenco utilizzando la funzione GetFirst (). È possibile stampare il testo dell'elemento primo dell'elenco mediante la funzione println, come questo:

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

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

item0