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()