Listas doblemente enlazadas en JAVA - programación fácil para principiantes.
3.9 هزار بار بازدید -
2 سال پیش
-
En este video desarrollamos un
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.
2 سال پیش
در تاریخ 1401/04/08 منتشر شده
است.
3,936
بـار بازدید شده