Em ciência da computação, uma lista ligada é um container para dados onde cada elemento tem um link para o próximo elemento da lista. Percorrendo a lista é feito indo para o primeiro elemento e verificar seu link. Este link aponta para o próximo elemento da lista. Esse processo continua até que a lista foi completamente percorrido . A linguagem Java contém uma classe de lista encadeada que lhe permite criar e usar uma coleção de lista ligada em seus programas rapidamente. A classe tem uma função built-in que permite que você saltar para a frente da lista a qualquer momento. Coisas que você precisa
Java Software Development Kit com NetBeans Integrated Development Environment (IDE) Bundle
Mostrar Mais instruções
1
Carregar o NetBeans IDE , clicando sobre o ícone do programa . Quando o programa é carregado , vá até " Novo /New Project " e selecione "Aplicativo Java" na lista do lado direito da tela . Um novo arquivo de código-fonte é exibido no editor de texto NetBeans. O arquivo de código-fonte contém uma função principal vazio
2
Importe a classe LinkedList escrevendo a seguinte instrução na parte superior do arquivo de código- fonte: .
Import java.util . LinkedList ;
3
Declare um novo recipiente de lista ligada chamando o construtor LinkedList (). Você pode armazenar a referência para a lista ligada em uma variável chamada 'l' , escrevendo o seguinte dentro das chaves da função principal :
LinkedList l = new LinkedList ();
4
Criar uma cadeia que detém algum texto arbitrário , assim:
cordas tmp = "item" ;
5
Adicionar 50 cordas para a lista ligada . Cada cadeia pode ser simplesmente " item0 ',' item1 ', e assim por diante. Você pode usar um laço "for" para adicionar rapidamente todos estes cordões à lista , assim:
for (int i = 0; i < 50; i + +) { l.add ( tmp + i );}
6
Ir para o primeiro item na lista usando o GetFirst () função. Você pode imprimir o texto realizada pelo primeiro elemento da lista usando o println () função , assim:
System.out.println ( l.getFirst ());
7
Execute o programa pressionando F6. A saída do programa fica assim:
item0