Listas encadeadas são uma estrutura básica de dados usada para armazenar dados. Eles são perfeitos para situações em que uma quantidade desconhecida de dados vai ser armazenado : a lista simplesmente permite ao programador alocar dinamicamente a memória para o final da lista e criar uma "cadeia" de objetos que se conectam umas às outras. A parte difícil vem quando um desses gânglios deve ser excluído de algum lugar no meio da lista , sem a cadeia de ser quebrado . Nesse caso você pode criar dois nós para "apontar para " itens na lista , rastejando a lista até encontrar o nó a ser excluído e removê-lo , mantendo a integridade da estrutura. Coisas que você precisa
editor de texto
Kit de Desenvolvedor Java
Show Mais instruções
1
Crie uma função para remover o nó . A função recebe um único número inteiro que representa o valor do nó. Esta função assume o nó " cabeça " é o princípio, e cada nó tem uma referência "ao lado ", juntamente com um único valor inteiro :
public void removeNode ( int valor ) {
if ( cabeça == null ) {return; }
Node tracer = new Node (); Node tracer2 = new Node (); tracer = tracer2 = cabeça ;
while ( tracer.value ! = valor