Eliminar la mitad de la lista vinculada
Dada una lista enlazada individualmente, la tarea es eliminar el nodo medio de la lista.
Dada una lista enlazada individualmente, la tarea es eliminar el nodo medio de la lista.
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.
Dado un árbol binario especial cuyos nodos hoja están conectados para formar una lista circular doblemente enlazada, la tarea es encontrar la altura del árbol.
Dada una lista circular doblemente enlazada (in situ).
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.
Dada una lista enlazada con un bucle, la tarea es encontrar si es palíndromo o no. No está permitido quitar el bucle.
Dada una lista enlazada de tamaño N donde cada nodo tiene dos enlaces: el siguiente puntero apunta al siguiente nodo y el puntero aleatorio a cualquier nodo aleatorio de la lista. La tarea consiste en crear un clon de esta lista enlazada en el espacio O(1), es decir, sin ningún espacio adicional.
Al igual que la matriz y la lista vinculada, la lista vinculada desenrollada también es una estructura de datos lineal y es una variante de una lista vinculada.