una pregunta pa stock

[zyon]

Que tal, oshe tengo una duda en un tema que tiene sobre la estructura de datos, io tengo una manera un poquito diferente para el manejo de listas en un programita, pero no supe como eliminar elementos y encontre el que tu subiste, tienes un metod que se llama remove() y en una parte tienes esto

while(tmp.ptr.ptr!=null)

eso es correcto o esta mal? y si es correcto, por que?

Otra cosa, io nesecito eliminar todo lo que esta en una lista y quise usar tu metodo para eliminar nodo por nodo pero al parecer el primer valor que ingrese a la lista no me lo elimina, sabes por q?

espero me entiendas, gracias de antemano...

[stock]

Iniciado por zyon

while(tmp.ptr.ptr!=null)

eso es correcto o esta mal? y si es correcto, por que?

mira, lo que pasa es que con ese ciclo te mueves hasta un Elemento antes del fin de la lista, algo asi

Código:

12 -> 3 -> 7 -> 4 -> 2
^                ^
root            aqui

y le asignas NULL al puntero que "apunta" al "2", es por eso que tienes que ir moviendote con NODO.ptr.ptr osea revisas el ptr de 4, entras al nodo 4 y revisas el ptr de 2, si este apunta a null etonces estas en el penultimo nodo.

Iniciado por zyon

Otra cosa, io nesecito eliminar todo lo que esta en una lista y quise usar tu metodo para eliminar nodo por nodo pero al parecer el primer valor que ingrese a la lista no me lo elimina, sabes por q?

espero me entiendas, gracias de antemano...

si quieres eliminar toda la lista, absolutamente toda, es muy sencillo, unicamente por el puntero INICIAL en NULL y listo!! habras perdido todos tus nodos para siempre

bueno, cualquier otra duda, por aqui andare maniana temprano.....

[GreenEyed]

si quieres eliminar toda la lista, absolutamente toda, es muy sencillo, unicamente por el puntero INICIAL en NULL y listo!! habras perdido todos tus nodos para siempre

Comodo y rapido, pero totalmente ineficiente desde el punto de vista del Garbage Collector al que le estas haciendo recorrer toda la lista para saber si hay realmente puede eliminar esos elementos o no.

while(tmp.ptr.ptr!=null)
Aparte de no ser orientado a objetos, en caso de tener un unico elemento... ¿no saltaria una NullPointerException?

[zyon]

en cuanto a lo del NullPointerException asi es, sale cuando solo tengo un elemneto...

y stock en tu caso el puntero iniacial es root o ptr ???

y me pueden explicar el funcionamiento del GC?

[stock]

Iniciado por GreenEyed

Comodo y rapido, pero totalmente ineficiente desde el punto de vista del Garbage Collector al que le estas haciendo recorrer toda la lista para saber si hay realmente puede eliminar esos elementos o no.

gracias por el consejo, no habia tomado eso en cuenta....

Iniciado por GreenEyed

while(tmp.ptr.ptr!=null)
Aparte de no ser orientado a objetos, en caso de tener un unico elemento... ¿no saltaria una NullPointerException?

ya se que no es orientado a objetos, hice eso codigo antes de que aprendiera la POO, sorry , con respecto al NullPointerException, en el codigo completo del metodo esta dividido en 3 posibles casos

1- cuando es el nodo inicial
2- cuando es a la mitad (que es ese ciclo)
3- que este al final

saludos

[GreenEyed]

No problemo, todos estamos aqui para aprender .

De todas formas, supongo que esto será para un ejercicio para aprender sobre estructuras de datos, ya que en Java afortunadamente ya tenemos varias implementaciones de listas ya hechas... ¡Hay que tiempos cuando tenía que implementar esas cosas a mano con el pascal o el C a pelo! jejeje.

[zyon]

como hago para imprimir la lista alreves???

[stock]

hacia atraz? pues pudieras hacer una lista doblemente enlazada.....

[zyon]

gracias por la ayuda....