Listas doblemente enlazadas en JAVA - programación fácil para principiantes.
ฝัง
- เผยแพร่เมื่อ 20 ก.ย. 2024
- En este video desarrollamos un ejemplo de listas doblemente enlazadas desde 0 de forma muy sencilla programados en #JAVA que de igual forma se pueden aplicar a otros #lenguajes.
Cuando se habla de las #ListasDoblementeEnlazadas debemos de observemos que una lista doblemente encadenada tiene dos punteros por cada nodo, uno apunta al nodo siguiente y otro al nodo anterior. Por otro lado no se puede dejar de lado un puntero (raiz) que tiene la dirección del primer nodo, recordemos que la estructura como tal además de los punteros tiene un espacio para los datos.
El puntero sig del último nodo igual que las listas simplemente encadenadas apunta a null, y el puntero ant del primer nodo apunta a null.
Se pueden plantear Listas tipo pila, cola y genéricas con enlace doble.
Hay que tener en cuenta que el requerimiento de memoria es mayor en las listas doblemente encadenadas ya que tenemos dos punteros por nodo.
Perfecto video profe
gracias por el video me fue realmente util
Qué bueno, espero se suscriba al canal. Saludos y bendiciones
Hola, para empezar muy bien explicado todo. ¿en el video se usa una clase LinkedList?
Se podría utilizar, pero en este caso lo que hacemos es desarrollarla desde 0 todo.
Oye amigo esto se puede aplicar para nodos multiples ?
Saludos estimado amigo, debería de poderse (en programación se puede todo jejeje) pero si gustas nos compartes un poco de código para ver como lo solventamos
@@RandyValverde Hola claro por donde podria compartirlo?