Lista enlazada

Aplanar una lista enlazada de varios niveles (en profundidad)
2026

Aplanar una lista enlazada de varios niveles (en profundidad)

Dada una lista enlazada donde, además del siguiente puntero, cada nodo tiene un puntero secundario, que puede apuntar o no a una lista separada. Estas listas secundarias pueden tener uno o más hijos propios para producir una lista vinculada multinivel. Dado el cabeza del primer nivel de la lista. La tarea consiste en aplanar la lista para que todos los nodos aparezcan en una lista vinculada de un solo nivel. Aplana la lista de manera que todos los nodos del primer nivel aparezcan primero, luego los nodos del segundo nivel, y así sucesivamente.

Encadenamiento de tablas hash con listas doblemente enlazadas
2026

Encadenamiento de tablas hash con listas doblemente enlazadas

Requisito previo: Introducción a Hash, Hashtable usando una lista enlazada individualmente e implementando nuestra propia tabla Hash con encadenamiento separado en Java La implementación de una tabla hash usando el encadenamiento a través de una lista doblemente enlazada es similar a implementar Hashtable usando una lista enlazada individualmente. La única diferencia es que cada nodo de la Lista Enlazada tiene la dirección tanto del nodo siguiente como del anterior. Esto acelerará el proceso de agregar y eliminar elementos de la lista, por lo que la complejidad del tiempo se reducirá drásticamente.