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;} }}