estrutura - lista dupla em java
Como faço para criar uma estrutura de dados de lista vinculada em Java? (4)
É muito melhor usar o java.util.LinkedList, porque é provavelmente muito mais otimizado do que o que você irá escrever.
Qual é a melhor maneira de fazer uma lista vinculada em Java?
A lista ligada acima é exibida na direção oposta. Eu acho que a implementação correta do método de inserção deve ser
public void insert(int d1, double d2) {
Link link = new Link(d1, d2);
if(first==null){
link.nextLink = null;
first = link;
last=link;
}
else{
last.nextLink=link;
link.nextLink=null;
last=link;
}
}
Java tem uma implementação LinkedList , que você pode querer verificar. Você pode baixar o JDK e suas fontes em java.sun.com .
Use LinkedList . Como isso:
list = new java.util.LinkedList()