In informatica , una lista concatenata è un contenitore di dati in cui ogni elemento ha un collegamento all'elemento successivo nella lista . Lettura dell'elenco si ottiene andando al primo elemento e controllando il suo collegamento . Questo collegamento punta all'elemento successivo nella lista . Questo processo continua fino a quando la lista è stata completamente attraversato . Il linguaggio Java contiene una classe lista concatenata che ti permette di creare in modo rapido e utilizza una raccolta lista collegata nei vostri programmi . La classe ha una funzione built-in che consente di passare alla parte anteriore della lista in qualsiasi momento. Cose che ti serviranno
Java Software Development Kit con NetBeans Integrated Development Environment ( IDE ) Bundle
Mostra più istruzioni
1

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

importare la classe LinkedList scrivendo la seguente istruzione all'inizio del file di codice sorgente : .

Import java.util . LinkedList ;
3

dichiarare un nuovo contenitore lista collegata chiamando il LinkedList ( ) constructor . È possibile memorizzare il riferimento alla lista collegata a 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 , come questo:

String tmp = " voce" ;
5

Aggiungi 50 stringhe alla lista collegata . Ogni stringa può essere semplicemente ' item0 , ' ' voce1 , ' 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 ) ; }
Pagina 6

Vai alla prima voce della lista 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 < p > esegui il programma premendo F6 . L' output del programma è la seguente:

item0