Dada una lista doblemente enlazada que contiene N Nodes, la tarea es eliminar todos los Nodes pares de la lista. Ejemplos: Entrada: Lista inicial = 15 <=> 16 <=> 6 <=> 7 <=> 17 Salida: Lista final = 15 <=> 7 <=> 17 Explicación: 16 y 6 son Nodes pares. Así que tenemos que eliminarlos. … Continue reading «Eliminar todos los Nodes pares de una lista doblemente enlazada»
Dado un árbol binario que contiene n números distintos y un valor x . El problema es contar pares en el árbol binario dado cuya suma es igual al valor x dado . Ejemplos: Input : 5 / \ 3 7 / \ / \ 2 4 6 8 x = 10 Output : 3 … Continue reading «Contar pares en un árbol binario cuya suma es igual a un valor dado x»
Dada una lista doblemente enlazada que tiene todos los elementos únicos y dos claves X e Y , la tarea es intercambiar Nodes por dos claves dadas cambiando solo los enlaces. Nota: Se puede considerar que X e Y siempre están presentes en la lista. Ejemplos : Entrada : lista = 1 <-> 8 <-> … Continue reading «Intercambiar Nodes dados en una Lista Doblemente Vinculada sin modificar los datos»
Requisito previo: conjunto de listas de enlaces dobles 1 | Introducción e Inserción Escriba una función para eliminar un Node dado en una lista doblemente enlazada. Lista original doblemente enlazada Enfoque: La eliminación de un Node en una lista doblemente enlazada se puede dividir en tres categorías principales: Después de la eliminación del Node principal. Después … Continue reading «Programa Java para eliminar un Node en una lista doblemente enlazada»
Una lista doblemente enlazada ordinaria requiere espacio para dos campos de dirección para almacenar las direcciones de los Nodes anterior y siguiente. Se representa de la siguiente manera en la imagen de abajo. A partir de la imagen a continuación, se puede representar que la dirección del Node anterior se retiene y se transfiere para … Continue reading «Lista enlazada XOR: una lista doblemente enlazada eficiente en memoria | Serie 1»
Dada una lista doblemente enlazada , la tarea es encontrar el tamaño de esa lista doblemente enlazada. Por ejemplo, el tamaño de la siguiente lista vinculada es 4. Una lista doblemente enlazada es una estructura de datos enlazados que consta de un conjunto de registros enlazados secuencialmente llamados Nodes. Cada Node contiene dos campos, llamados … Continue reading «Programa para encontrar el tamaño de la lista doblemente enlazada»
Dado un árbol binario, conviértalo en una lista doblemente enlazada donde los Nodes se representan en forma de espiral. El puntero izquierdo del Node del árbol binario debería actuar como un Node anterior para la DLL creada y el puntero derecho debería actuar como el siguiente Node. La solución no debería asignar memoria adicional para … Continue reading «Convierta un árbol binario en una lista doblemente enlazada en forma de espiral»
Requisito previo: lista doblemente enlazada, lista circular enlazada La lista circular doblemente enlazada tiene propiedades tanto de lista doblemente enlazada como de lista circular enlazada en las que dos elementos consecutivos están enlazados o conectados por el puntero anterior y siguiente y el último Node apunta al primer Node por el puntero siguiente y también … Continue reading «Lista enlazada doblemente circular | Serie 1 (Introducción e Inserción)»
Dada una lista doblemente enlazada que contiene N Nodes y dado un número K. La tarea es encontrar la suma de todos esos Nodes que son divisibles por K. Ejemplos: Input: List = 15 <=> 16 <=> 10 <=> 9 <=> 6 <=> 7 <=> 17 K = 3 Output: Sum = 30 Input: List … Continue reading «Suma de todos los Nodes en una lista doblemente enlazada divisible por un número dado K»
Requisito previo: convertir una array en una lista circular doblemente vinculada , lista doblemente circular dada una lista doblemente circular. La tarea es encontrar la posición de un elemento en la lista. Representación de la imagen : Algoritmo: Declare un puntero temporal e inicialícelo en el encabezado de la lista. Repita el bucle hasta que … Continue reading «Buscar un elemento en una lista enlazada doblemente circular»