Estou tendo dificuldades para a implementação de um método recursivo para o método de inserção de um elemento no final de uma lista simplesmente encadeada.
Segue abaixo o método Iterativo:
public void addLast(Node<E> novoNodo){
if(isEmpty())
addFirst(novoNodo);
else{
novoNodo.setNext(null);
tail.setNext(novoNodo);
tail = novoNodo;
size++;
}
}
No exercício que estou tentando realizar, preciso transformar este método em recursivo, porém não sei como posso realizar isto, visto que o método last
não é um método com laços.
addLast
não tenha laços. Tem certeza que sua implementação está correta? :)