En informatique , une liste chaînée est un conteneur de données où chaque élément a un lien vers l'élément suivant de la liste . Parcours de la liste s'effectue en allant sur le premier élément et vérifier son lien. Ce lien pointe vers l'élément suivant de la liste . Ce processus se poursuit jusqu'à ce que la liste a été complètement parcouru . Le langage Java contient une classe de liste chaînée qui vous permet de créer rapidement et d'utiliser une collection de liste chaînée dans vos programmes. La classe a une fonction intégrée qui vous permet de passer à l'avant de la liste à tout moment. Choses que vous devez
Java Kit de développement logiciel avec NetBeans environnement de développement intégré (IDE) Bundle
Voir Plus Instructions
1
charge l'EDI NetBeans en cliquant sur son icône du programme . Lorsque les charges de programmes , accédez au "Project New /Nouveau" et sélectionnez " Java Application " de la liste sur le côté droit de l'écran. Un nouveau fichier de code source s'affiche dans l'éditeur de texte NetBeans. Le fichier de code source contient une fonction principale vide
2
importer la classe LinkedList par écrit la déclaration suivante au début du fichier de code source : .
Import java.util . LinkedList ;
3
déclarer un nouveau conteneur de liste chaînée en appelant le LinkedList () constructeur. Vous pouvez stocker la référence à la liste liée à une variable appelée «l» en écrivant ce qui suit dans les accolades de la fonction principale :
LinkedList l = new LinkedList ();
4
créer une chaîne qui détient un texte arbitraire , comme ceci:
cordes tmp = "item" ;
5
ajouter 50 chaînes de la liste chaînée . Chaque chaîne peut être simplement « item0 , ' item1 ', et ainsi de suite. Vous pouvez utiliser une boucle "for " pour ajouter rapidement toutes ces chaînes dans la liste , comme ceci:
for (int i = 0; i < 50; i + +) { l.add (TMP + i );}
6
Sauter vers le premier élément de la liste en utilisant la fonction getFirst (). Vous pouvez imprimer le texte détenu par le premier élément de la liste en utilisant la fonction println () , comme ceci:
System.out.println ( l.getFirst ());
7 < p> Lancez le programme en appuyant sur la touche F6. La sortie du programme ressemble à ceci:
item0