Programação  
 
Conhecimento computador >> Programação >> Programação em Java >> 
Conceitos de Java : Laboratório Lista Linked
Listas encadeadas são estruturas de dados básicos em programação. Praticamente todas as linguagens de programação tem algum tipo de lista encadeada implementada como uma biblioteca, assim como muitas maneiras de construir listas ligadas . Java não é exceção. E enquanto Java pode implementar uma lista ligada , ajuda para os programadores sabem como listas ligadas trabalhar , eo que eles fazem. Dessa forma , os programadores podem entender como ajustá-los para determinadas situações ou otimizá-los para determinados sistemas. Nodes

Cada lista ligada tem como componente de um " nó ", que contém os dados que estão sendo armazenados e uma variável que referencia o próximo item na lista. Algumas listas mais complexas conter nós que fazem referência a vários outros nós , mas para a lista básica , a referência apenas aponta para o próximo nó na lista. . Os dados armazenados na lista pode ser de qualquer tipo
classe lista ligada

Em Java, uma lista ligada irá conter , no mínimo, duas classes: os principais classe de lista , e uma classe de nó. O exemplo a seguir ilustra essa diferença. Nesta lista , a classe nó reside como um membro privado da classe lista, de forma que apenas a lista pode manipular nós . Para que um usuário adicionar ou remover elementos , ela deve passar por a interface de classe : public class LLIST {

classe private static Node { int data; Nó próximo ;}

} < br >
inserir na lista

Cada lista terá um método de inserção. Este método terá um valor do usuário , neste caso, um inteiro, e inserir um nó que contém esse valor ao longo da lista. Isto também significa que cada lista conterá uma simples variável que irá representar um nó principal, para que a lista sabe quando ele está vazio ou quando o usuário está no início da lista : Nó cabeça = null;

insertNode public void ( int value ) {

Node temp = new Node (); new.data = value;

if ( cabeça == null) { cabeça = temp; temp.next = null; }

else { atual Node = cabeça ;

while ( current.next = null !) {current current.next == ;}

current.next = temp; temp.next = null ;}
retirar da lista

Remoção da lista é um pouco mais complicado. Em uma simples lista , o utilizador só irá adicionar para o fim da lista . Com a remoção , ela pode remover um nó a partir do meio . Neste caso, o programador deve assegurar que a lista permanece coerentes , certificando-se o nó anterior ao nó removido se refere ao nó após o nó removido : removeNode public void ( int value ) {

if ( cabeça! = null) {current Node = head.next ; Node trilha = cabeça ;

while ( atual = null && current.data = value ) { trilha = corrente ; ! atual = current.next ; }

if ( current.data == valor ) { trail.next = current.next ; atual = null; return;} else if (null == atual) {System.out.println (" Elemento não consta da lista " ); retorno;} }}

Anterior :

Próximo : No
  Os artigos relacionados
·Qual é a diferença entre JVM Memória & Heap Size 
·Razões para um Java Lang Incompatível Mudança da cla…
·Como construir uma App Cerca de um Applet Java 
·O tamanho do buffer padrão para BufferedWriter 
·Criptografia Usando Java 
·Como conectar um site para SQLite 
·Usos para HashCode em Java 
·Como compilar e instalar JSmooth 
·Como fazer JNLP Abrir com Java 
·Como obter um JApplet Em JPanel 
  Artigos em destaque
·Como substituir atributos usando XSL 
·Como mesclar uma matriz usando QBasic 
·Como o código de um Screensaver 
·Pode COBOL exibir um valor Hex 
·Definição de banco de dados hierárquico 
·Como converter o itálico para Normal em látex 
·Como inserir um arquivo JPG em uma janela de Dados 
·Vantagens e Desvantagens do Turbo Pascal 
·Como usar um Mux para implementar uma equação lógica…
·Lista de comandos SQL 
Cop e direita © Conhecimento computador http://ptcomputador.com Todos os Direitos Reservados