Estruturas de dados para iniciantes - Como criar uma Lista Ligada em 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 
----------------------------------------------------------------------

package estudos;

// definição da classe No
class No {
  // valor inteiro que será guardado neste nó
  int valor;
  // ponteiro para o próximo nó da lista
  No proximo;
};

// definição da classe ListaLigada
class ListaLigada{
  // aponta para o início da lista
  No inicio;
  
  // construtor que permite criar uma lista ligada vazia
  public ListaLigada(){
    // o valor null para o início da lista indica que ela
    // está vazia
    this.inicio = null;
  }

  // método que permite exibir os nós da lista
  public void imprimirLista(){
    // criamos um nó temporário para apontar para
    // o primeiro nó da lista
    No temp = this.inicio;
    
    // testamos se a lista não está vazia
    if(temp != null) {
      System.out.println("Os valores na lista ligada são:\n");
      
      // varremos a lista até encontrarmos um nó nulo
      while(temp != null){
        // exibimos o valor do nó
        System.out.print(temp.valor + " ");
        // e saltamos para o nó seguinte
        temp = temp.proximo;
      }
    } 
    else { // a lista está vazia
      System.out.println("\nLista vazia\n");
    }
  }     
};

public class Estudos {
  public static void main(String[] args){
    // vamos criar uma lista ligada vazia
    ListaLigada lista = new ListaLigada();

    // vamos inserir o primeiro nó na lista
    No no1 = new No();
    no1.valor = 5; // define o valor do nó
    no1.proximo = null; // náo aponta para nenhum outro nó 
    // marcamos este nó como sendo o início da lista
    lista.inicio = no1;
    
    // vamos inserir o segundo nó
    No no2 = new No();
    no2.valor = 32; // define o valor do nó
    no2.proximo = null; // náo aponta para nenhum outro nó 
    // o primeiro nó vai apontar para este nó agora
    no1.proximo = no2;

    // vamos inserir mais um nó?
    No no3 = new No();
    no3.valor = 7; // define o valor do nó
    no3.proximo = null; // náo aponta para nenhum outro nó 
    // o segundo nó vai apontar para este nó
    no2.proximo = no3;
    
    // vamos imprimir a lista
    lista.imprimirLista();
    
    // uma quebra de linha pra deixar o console bonito
    System.out.println("\n");
  }
}