Videolivro 4 - listas encadeadas
2. Criação das classes
Na figura a seguir temos um exemplo de lista encadeada.
Utilizaremos o exemplo proposto por Puga e Russeti (2016) para implementar uma lista encadeada, com duas classes:
1o.) NoSimples é a classe que vai implementar cada elemento do nó.
classe para a criação do nó simples
public class NoSimples {Object valor;
NoSimples prox;
NoSimples (Object valorNo) {
valor = valorNo;
prox = null;
}
}
2o.) ListaSimples é uma classe para definir os objetos do tipo lista que é formada por objetos do tipo NoSimples.
classe para a criação da lista
public class ListaSimples {NoSimples primeiro, ultimo;
ListaSimples () {
primeiro = null;
ultimo = null;
}
//aqui vão entrar os métodos para inserir, excluir, etc.
}