doubly linked list – Página 3

Ordenar la lista binaria doblemente enlazada dada sin modificar los datos

julio 5, 2022 Rudeus Greyrat

Dada la cabeza y la cola de una lista doblemente enlazada que contiene 0 y 1 , la tarea es ordenar la lista doblemente enlazada sin modificar los datos. Ejemplos : Entrada : cabeza = 1->1->0->0->1->0->1->1->0->0->NULL Salida : 0->0->0->0->0 ->1->1->1->1->1->NULO Entrada : cabeza = 1->0->NULL Salida : 0->1->NULL Enfoque : la idea para resolver … Continue reading «Ordenar la lista binaria doblemente enlazada dada sin modificar los datos»

Programa Javascript para eliminar un Node en una lista doblemente enlazada

julio 5, 2022 Rudeus Greyrat

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 Javascript para eliminar un Node en una lista doblemente enlazada»

Lista doblemente enlazada | Serie 1 (Introducción e Inserción)

julio 5, 2022 Rudeus Greyrat

Recomendamos encarecidamente consultar la siguiente publicación como requisito previo para esta publicación. Lista enlazada Introducción Insertar un Node en una lista enlazada individualmente Una lista enlazada doblemente ( DLL ) contiene un puntero adicional, normalmente llamado puntero anterior , junto con el puntero siguiente y los datos que están allí en la lista enlazada … Continue reading «Lista doblemente enlazada | Serie 1 (Introducción e Inserción)»

Modifique una lista circular doblemente enlazada de modo que cada Node almacene la suma de todos los Nodes excepto él mismo

julio 5, 2022 Rudeus Greyrat

Dada una lista circular doblemente enlazada que consta de N Nodes, la tarea es modificar cada Node de la lista enlazada dada de modo que cada Node contenga la suma de todos los Nodes excepto ese Node. Ejemplos: Entrada: 4 ↔ 5 ↔ 6 ↔7 ↔ 8 Salida: 26 ↔ 25 ↔ 24 ↔ 23 … Continue reading «Modifique una lista circular doblemente enlazada de modo que cada Node almacene la suma de todos los Nodes excepto él mismo»

Extraer hojas de un árbol binario en una lista doblemente enlazada

julio 5, 2022 Rudeus Greyrat

Dado un árbol binario, extraiga todas sus hojas en una lista doblemente enlazada ( DLL ). Tenga en cuenta que la DLL debe crearse en el lugar. Suponga que la estructura de Nodes de DLL y Binary Tree es la misma, solo el significado de los punteros izquierdo y derecho es diferente. En DLL, izquierda … Continue reading «Extraer hojas de un árbol binario en una lista doblemente enlazada»

Implementación de caché LRU usando listas de doble enlace

julio 5, 2022 Rudeus Greyrat

Dado un tamaño predefinido de una lista N y una array Arr . La tarea es implementar el algoritmo de uso menos reciente (LRU) utilizando listas de doble enlace . El programa toma dos conjuntos de entradas. Primero, el tamaño de la lista enlazada. Segundo, El elemento a buscar en la lista enlazada. Ejemplos: Entrada: … Continue reading «Implementación de caché LRU usando listas de doble enlace»

Producto de todos los Nodes en una lista doblemente enlazada divisible por un número dado K

julio 5, 2022 Rudeus Greyrat

Dada una lista doblemente enlazada que contiene N Nodes y dado un número K. La tarea es encontrar el producto de todos esos Nodes que son divisibles por K. Ejemplos : Input : List = 15 <=> 16 <=> 10 <=> 9 <=> 6 <=> 7 <=> 17 K = 3 Output : Product = … Continue reading «Producto de todos los Nodes en una lista doblemente enlazada divisible por un número dado K»

Comprobar si una lista de caracteres doblemente enlazada es palíndromo o no

julio 5, 2022 Rudeus Greyrat

Dada una lista de caracteres doblemente enlazados, escribe una función que devuelva verdadero si la lista doblemente enlazada dada es un palíndromo, de lo contrario, falso. Cree una lista doblemente enlazada donde cada Node contenga solo un carácter de una string. Inicialice dos punteros a la izquierda al principio de la lista ya la derecha … Continue reading «Comprobar si una lista de caracteres doblemente enlazada es palíndromo o no»

Invertir una lista doblemente enlazada en grupos de tamaño dado | conjunto 2

julio 5, 2022 Rudeus Greyrat

Dada una lista doblemente enlazada que contiene n Nodes. El problema es invertir cada grupo de k Nodes en la lista. Ejemplos: Entrada: Lista: 10<->8<->4<->2, K=2 Salida: 8<->10<->2<->4 Entrada: Lista: 1<->2<->3<->4<->5<->6<->7<->8, K=3 Salida: 3<->2<->1<- >6<->5<->4<->8<->7 Enfoque recursivo: El enfoque recursivo para resolver este problema se analiza en el Conjunto 1 de este artículo . Aquí, … Continue reading «Invertir una lista doblemente enlazada en grupos de tamaño dado | conjunto 2»

Programa C# para eliminar un Node en una lista doblemente vinculada

julio 5, 2022 Rudeus Greyrat

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 C# para eliminar un Node en una lista doblemente vinculada»