Programação  
 
Conhecimento computador >> Programação >> Programação em Java >> 
Como excluir uma String de uma lista duplamente ligada em Java
? A linguagem de programação Java vem com uma série de incluídas as estruturas de dados , tais como listas ligadas ou dicionários . No entanto, você pode em algum momento deseja criar suas próprias implementações de estruturas de dados para atender às suas finalidades específicas. Isso também significa implementar suas próprias funções básicas para a estrutura de dados, incluindo as funções de inserção e exclusão. No caso de uma lista duplamente vinculada contendo valores de seqüência , isto é uma questão de assegurar que você encontre o nó que contém a cadeia e ligando os itens antes e depois do item excluído para manter a estrutura da lista. Coisas que você precisa
Java Development Kit ( JDK)
Editor de Texto ou Ambiente de Desenvolvimento Integrado (IDE)
Mostrar Mais instruções
1

Localize o nó da lista ligada que você está removendo . Neste exemplo , os gânglios da lista duplamente ligados são representados pelo item de dados " ListItem ", que contém uma cadeia ( armazenados como " valor " ) e duas referências a outros listItems: um " anteriores " e a ela um "depois" -o na lista . A função " FindItem " percorre a lista até encontrar o nó que contém o valor da seqüência , retornando uma referência a esse nó :

público ListItem FindItem ( palavra String) {

ListItem atual = cabeça //cabeça da lista

while ( current.value = palavra!) { atual = current.next ;}

voltar atual ;}
2

criar o esqueleto de uma função para remover o nó . Esta função irá chamar " FindItem " para localizar o nó :

DeleteItem public void ( palavra String) {

ListItem remoção = FindItem (palavra) ;

} < br >
3

Modificar a função " DeleteItem " para ligar o nó anterior ao nó seguinte . Para garantir que a lista duplamente ligada permanece intacta , o nó anterior deve ser ligado ao resto da lista a seguir o nó :

DeleteItem public void ( palavra String) {

ListItem remoção = FindItem (palavra) ; removing.previous.after = removing.after //o nó anterior agora links para o nó seguinte }
4

Modificar a função " DeleteItem " para ligar o nó seguinte ao nó anterior. Para completar a ligação e manter a lista como uma lista duplamente ligada , após o nó do nó excluído agora precisa ligar de volta para o nó excluído nó anterior :

DeleteItem public void ( palavra String) {

ListItem remoção = FindItem (palavra) ;

removing.previous.after = removing.after ; removing.after.previous = removing.previous //nó seguinte agora links para o nó anterior }

5

Excluir o nó :

DeleteItem public void ( palavra string) {

ListItem remoção = FindItem (palavra) ;

removing.previous.after = removing.after ; removing.after.previous = removing.previous ;

remoção = null; }

Anterior :

Próximo : No
  Os artigos relacionados
·Adicionando texto para linhas em Netbeans Java 
·O que é hospedagem múltipla Anfitrião em Java 
·Como calcular a sua pontuação Scrabble em Java 
·Como definir diferentes valores para cada linha de uma …
·Como converter RGB para tons de cinza em Java 
·Tomada de Monitoramento Com Java 
·Java e verificação ortográfica 
·Como liberar um Android Emulator entrada Tampão 
·Como atualizar o TableModel de outro segmento 
·Comparação de Java & Primitive 
  Artigos em destaque
·Como criptografar e-mail em ColdFusion 
·Como limitar o número de pontos decimais em C + + 
·Como fazer um App Android com Netbeans 
·História do Matlab 
·Meu Windows Mobile não abre arquivos ASHX 
·Como equacionar duas coisas em uma instrução IF em C …
·Como detectar Peak em MATLAB 
·Como compilar e instalar JSmooth 
·Como combinar um arquivo usando C + + 
·Como limitar o tamanho do arquivo CSS 
Cop e direita © Conhecimento computador http://ptcomputador.com Todos os Direitos Reservados