Criando uma classe LinkedList do zero
Foi-nos dada uma tarefa para criar uma LinkedList do zero, e não há absolutamente nenhuma leitura para nos guiar nessa tarefa que causa migrane. Além disso, tudo online parece usar apenas métodos e outras coisas do Java embutidas no LinkedList. De qualquer forma, as listas vinculadas fazem todo o sentido ao usar o material padrão do Java, mas criá-lo do zero não faz nenhum sentido. Vamos dizer que eu tenho
public class LinkedList {
private LinkedList next;
private final String word;
// constructor
public LinkedList(String word, LinkedList next) {
this.word = word;
this.next = next;
}
E, assim, magicamente, temos uma lista vinculada. O que está acontecendo? Como eu criei uma lista vinculada como esta? Como é que isso funciona? Eu devo escrever um método de acréscimo que adicione um dadoString word
parâmetro até o final dethis
lista vinculada. Eu tentei olhar para o método addLast interno para a classe de lista vinculada do java, mas isso não ajuda em nada, pois eu realmente não entendo o que está acontecendo. Alguém quer me ajudar :)