Escolar Documentos
Profissional Documentos
Cultura Documentos
Uma lista encadeada a forma mais simples de representar uma coleco de elementos que juntos formam uma ordenao linear. Cada elemento da coleco representado pelo objecto da classe No . A ordenao determinada armazenando num n uma referncia para um elemento e uma referncia, chamada de prximo, para o prximo n da coleco.
A referncia prximo dentro de um n pode ser vista como uma ligao ou apontador para outro n. O primeiro e os ltimos ns de uma lista so chamados, respectivamente, de cabea e cauda da lista. A cauda um n que tem a referncia prximo igual a null, indica o fim da lista. A deslocao de um n para outro seguindo a referncia prximo conhecido como caminhar na lista / percorrer a lista. Uma lista encadeada definida desta maneira conhecida como uma lista simplesmente encadeada. Diferente de uma tabela, uma lista simplesmente encadeada no tem tamanho fixo prdeterminado e aloca espao proporcionalmente ao nmero de elementos. Para implementar uma lista simplesmente encadeada em Java, definida a seguir uma classe No:
package br.aula.listaEncadeada; class No { private Object elemento; private No proximo; // construtores public No() { this(null, null); } public No(Object e, No p) { elemento = e; proximo = p; } void setElemento(Object novoElemento) { elemento = novoElemento;
} Object getElemento() { return elemento; } No getProximo() { return proximo; } void setProximo(No novoProximo) { proximo = novoProximo; } }