 |
|
||||
Você está aqui: JavaScript ::: Estruturas de Dados ::: Lista Ligada Simples |
|||
Como inserir um nó no início de uma lista singularmente ligada em JavaScriptQuantidade de visualizações: 1203 vezes |
|||
|
Nesta dica eu mostrarei, em detalhes, como podemos inserir nós no início de uma lista ligada simples (singly linked list) em JavaScript. Note que mostrarei também a classe No usada para o exemplo, assim como o método exibir() que permitirá imprimir todos os nós na lista encadeada simples e seus valores correspondentes. Em mais dicas desta seção você aprenderá como implementar os demais métodos. Vamos começar então com o código para a classe No da lista singularmente ligada (que salvei em um arquivo no_lista_singularmente_ligada.js):
Veja que o código para a classe Nó não possui muitas firulas. Temos apenas um campo info, que guardará o valor do nó, e um campo próximo, que aponta para o próximo nó da lista, ou null, se este for o único nó ou o último nó da lista ligada. Veja agora o código para a classe ListaLigadaSimples (lista_ligada_simples.js):
E agora a página HTML (com uma função JavaScript) que testa a lista encadeada simples:
Ao abrir esta página no seu navegador você o seguinte resultado: 59 830 4 98 71 30 Você deve estar se perguntando o porquê de colocar "?hora=435545423" junto com o nome do arquivo .js a ser importado. Isso nos ajuda a evitar o cache do arquivo .js por parte do navegador. Dessa forma, todas as vezes que você fizer alterações nos arquivos que contem a classe Nó e a classe Lista, você só precisa alterar esse número e o navegador esquecerá o cache e carregará a nova versão. Observe também que coloquei a função que testa a lista ligada no evento onLoad() da página. Isso é necessário para dar tempo ao navegador de carregar os dois arquivos .js completamente. Pense no desastre que seria iniciar a execução dos métodos da lista sem que a classe Nó estivesse disponível. |
|||
 Link para compartilhar na Internet ou com seus amigos: |
|||
Desafios, Exercícios e Algoritmos Resolvidos de JavaScript |
Veja mais Dicas e truques de JavaScript |
Dicas e truques de outras linguagens |
|
JavaScript - Como somar dias a uma data em JavaScript usando uma função personalizada adicionar_dias() que retorna um objeto Date |
E-Books em PDF |
||||
|
||||
|
||||
Linguagens Mais Populares |
||||
|
1º lugar: Java |
