Java - Estructura de Datos

 
Vista:

Estructura de Datos

Publicado por Felipe (2 intervenciones) el 21/01/2006 18:53:03
Holaa, estoy realizando un proyecto utilizando estructura de datos con Java, y necesito saber como puedo crear una lista doblemente enlazada utilizando un ciclo (while o for)

Espero que alguien me pueda ayudar

Gracias...!
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder

RE:Estructura de Datos

Publicado por Gilberto (378 intervenciones) el 22/01/2006 20:33:03
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

}
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar