Vas a usar las utilidades, como LinkedList? solo tienes que crear una variable de ese tipo
LinkedList linkedlist = new LinkedList();
y agregar en un ciclo los elementos:
for(int i=0; i<num_elementos_a_agregar; i++)
linkedlist.add(elemento_a_agregar);
Si vas a escribir tu propia clase para hacer la lista, define la clase ListaDobleEnlazada y la clase ListaDEItem:
class ListaDobleEnlazada {
private class ListaDEItem {
Object item; // objeto a almacenar en cada item
ListaDEItem anterior; // apunta a el item anterior en la lista
ListaDEItem siguiente; // apunta al siguiente item de la lista
ListaDEItem(Object o) {
item = o;
anterior = null;
siguiente = null;
}
}
ListaDEItem ini; // inicio o cabeza de la lista
ListaDEItem fin; // cola o fin de la lista
int tama; // tamaño de la lista
ListaDobleEnlazada() {
ini = null;
fin = null;
tama = 0;
}
public void addElement(Object o) {....}
public void insert(Object o, int pos) {....}
public void removeElement(Object o) {...}
// Otros métodos
}