Você está aqui: Java ::: Estruturas de Dados ::: Lista Ligada Simples |
Estruturas de Dados em Java - Como inserir nós no final de uma lista singularmente ligada em JavaQuantidade de visualizações: 8114 vezes |
Esta dica mostra como inserir nós no final de uma lista singularmente ligada. A classe usada para representar cada nó é a seguinte (No.java):---------------------------------------------------------------------- Precisa de ajuda? Chama no WhatsApp +55 (62) 98553-6711 (Osmar) Este código foi útil? Paga um cafezinho pra mim :-( PIX: osmar@arquivodecodigos.com.br ---------------------------------------------------------------------- // classe No public class No{ public int valor; public No proximo; } // fim da classe No Note que cada nó contém apenas um valor inteiro e um ponteiro para o próximo nó. Ao analisar o código você perceberá que tanto a inserção no final quanto a exibição dos nós são feitas usando métodos. Isso permitirá o reaproveitamento deste código em suas próprias implementações. Vamos ao código para a lista singularmente ligada (Lista.java): ---------------------------------------------------------------------- Precisa de ajuda? Chama no WhatsApp +55 (62) 98553-6711 (Osmar) Este código foi útil? Paga um cafezinho pra mim :-( PIX: osmar@arquivodecodigos.com.br ---------------------------------------------------------------------- public class Lista { No inicio, fim; // início e fim da lista // método que permite exibir os valores de // todos os nós da lista public void exibir() { // vamos obter uma referência ao início da lista No no = inicio; if (no != null) { // a lista não está vazia while (no != null) { // enquanto a lista não estiver vazia System.out.println(no.valor); no = no.proximo; // pula para o nó seguinte } } else { System.out.println("A lista está vazia\n\n"); } } // método que permite inserir nós no // final da lista. // veja que o método recebe o valor a ser // armazenado em cada nó public void inserirFinal(int v) { No novo = new No(); // cria um novo nó novo.valor = v; // é o nó no final, portanto não deverá apontar para nenhum // outro nó novo.proximo = null; // verifica se a lista está vazia if (inicio == null) { // novo aponta para o novo nó inicio = novo; // final deve apontar para o novo nó também fim = novo; } else { // não está vazia....vamos inserir o nó no final da lista // o campo próximo do último nó aponta para o nó recém-criado fim.proximo = novo; // o campo fim aponta para o novo nó...o campo inicio permanece igual fim = novo; } } } Compile as classes No.java e Lista.java e vamos escrever um aplicativo de teste (Main.java): ---------------------------------------------------------------------- Precisa de ajuda? Chama no WhatsApp +55 (62) 98553-6711 (Osmar) Este código foi útil? Paga um cafezinho pra mim :-( PIX: osmar@arquivodecodigos.com.br ---------------------------------------------------------------------- public class Main { public static void main(String[] args) { // vamos criar uma nova lista Lista lista = new Lista(); // vamos inserir quatro valores no // finalo da lista lista.inserirFinal(45); lista.inserirFinal(3); lista.inserirFinal(98); lista.inserirFinal(17); // exibe os valores na lista lista.exibir(); } } Ao executar o aplicativo teremos o seguinte resultado: ---------------------------------------------------------------------- Precisa de ajuda? Chama no WhatsApp +55 (62) 98553-6711 (Osmar) Este código foi útil? Paga um cafezinho pra mim :-( PIX: osmar@arquivodecodigos.com.br ---------------------------------------------------------------------- 45 3 98 17 |
![]() |
Desafios, Exercícios e Algoritmos Resolvidos de Java |
Veja mais Dicas e truques de Java |
Dicas e truques de outras linguagens |
C# - Como adicionar conteúdo ao final de um arquivo em C# usando as classes FileStream e StreamWriter |
E-Books em PDF |
||||
|
||||
|
||||
Linguagens Mais Populares |
||||
1º lugar: Java |