Lista simples encadeada

Uma lista encadeada é uma representação de uma sequência de objetos na memória do computador. Cada elemento da sequência é armazenado em um nó da lista, com um ponteiro referenciando ao próximo nó.

Implementação :

package lista;


public class Lista {
 
 private No inicio;
 
 public Lista ()
 {
  inicio = null;
 }
 
 void mostrar ()
 {
  for (No p = inicio; p != null; p = p.prox)
  {
   System.out.println(p.dado);
  }
 }
 
 void inserir (int n)
 {
  inserirFim(n);
 }
 
 @SuppressWarnings("unused")
 private void inserirInicio(int n)
 {
  No novo = new No(n);
  novo.prox = inicio;
  inicio = novo;
 }
 
 private void inserirFim (int n)
 {
  No novo = new No(n);
  if (inicio == null)
  {
   inicio = novo;
  }else{
   No p = inicio;
   while (p.prox != null)
   {
    p = p.prox;
   }
   p.prox = novo;
  }
 }
 
 void remover (int n)
 {
  if (inicio != null)
  {
   No ant, p;
   p = inicio;
   ant = null;
   
   while(p != null && p.dado != n)
   {
    ant = p;
    p = p.prox;
   }
   
   if (p != null)
   {
    if (ant == null)
    {
     inicio = p.prox;
    }else{
     ant.prox = p.prox;
    }
    p = null;
   }
  }
 }
 
 void inverter()
 {
  
 }

}