Java - que son patrones de recorrido doble?

holaa amigos,


necesito que me colaboren urgente con la siguiente pregunta:

que son patrones de recorrido doble,

estamos viendo estructuras contenedoras



le agradezco muchisimo por su ayuda muchas gracias

entre mas explicado mucho mejor gracias

Hola Leonardo!

Verás, si entiendo bien lo que estás estudiando son Estructuras de Datos. Si es así, los patrones de doble recorrimiento o enlace doble le permiten al elemento de cualquier estructura de datos "apuntar" hacia su elemento anterior (o nulo en caso de ser el primero) y a su elemento posterior (o nulo en caso de ser el último), mediante un POINTER. Para el caso particular de Java, lo que se usan son REFERENCIAS a esas posiciones.

En la documentación Java (javadocs) existe una clase llamada java.util.LInkedList que bien se podría extender para comportarse como una lista de doble enlace. Te recomiendo mucho que incrementes tus habilidades programando tu propia clase de enlace doble con los métodos clásicos: inserción de nuevo elemento, retiro, verificación de existencia, llenado-vació y obtención.

Saludos, suerte!

muchas gracias por tu información me resulto muy útil

perdona la demora en agradecerte