Implemente a interface Dicionario usando uma lista ligada

public interface Dicionario {

 /** Insere como primeiro elemento da lista. */
 void insere (int valor, String payload);
 /** Remove o elemento que contém o valor buscado, retorna o payload. 
  * Não pode "quebrar" a lista. */
 String remove (int valorBuscado);
 /** Busca o valor, retorna o payload ou null caso não encontre. */
 String busca (int valorBuscado);
 /** Imprime os elementos da lista. */
 void print ();

}