Ordene la lista biotónica doblemente enlazada dada. Una lista biotónica doblemente enlazada es una lista doblemente enlazada que primero aumenta y luego disminuye. Una lista estrictamente creciente o estrictamente decreciente es también una lista biotónica doblemente enlazada. Ejemplos: Enfoque: busque el primer Node de la lista que sea más pequeño que su Node anterior. Que … Continue reading «Ordenar la lista biotónica doblemente enlazada»
Dada una lista doblemente enlazada, se nos pide que invirtamos la lista en su lugar sin usar ningún espacio adicional. Ejemplos: Input : 1 <–> 2 <–> 5 <–> 6 <–> 7 Output : 7 <–> 6 <–> 5 <–> 2 <–> 1 Input : 11 <–> 22 <–> 33 <–> 22 <–> 1 Output … Continue reading «Invertir una lista doblemente enlazada | Conjunto 4 (intercambio de datos)»
Dada una lista doblemente enlazada que contiene N Nodes, la tarea es eliminar todos los Nodes de la lista que son divisibles por K. Ejemplos: Entrada: Lista = 15 <=> 16 <=> 6 <=> 7 <=> 17, K = 2 Salida: Lista final = 15 <=> 7 <=> 17 Entrada: Lista = 5 <=> 3 … Continue reading «Eliminar todos los Nodes de la lista doblemente enlazada que son divisibles por K»
Dada una lista doblemente enlazada que tiene exactamente uno de los Nodes que apunta a un Node aleatorio en la lista, la tarea es corregir este puntero aleatorio en la lista doblemente enlazada, de modo que apunte al Node esperado. Ejemplos: Aporte: Producción: Explicación: el siguiente puntero de 2 se ha corregido para que apunte … Continue reading «Corregir el puntero aleatorio en la lista doblemente enlazada»
A continuación se muestra una implementación recursiva típica de QuickSort para arreglos. La implementación usa el último elemento como pivote. Java /* A typical recursive implementation of Quicksort for array*/ /* This function takes last element as pivot, places the pivot element at its correct position in sorted array, and places all smaller (smaller … Continue reading «Programa Java para QuickSort en la lista doblemente enlazada»
Dada una lista doblemente enlazada, escribe una función para ordenar la lista doblemente enlazada en orden creciente usando la ordenación por combinación. Por ejemplo, la siguiente lista doblemente enlazada debe cambiarse a 24810 Ya se ha discutido la ordenación por combinación para la lista enlazada individualmente . El cambio importante aquí es modificar los punteros … Continue reading «Programa C++ para ordenar por fusión para lista doblemente enlazada»
Ordene la lista biotónica doblemente enlazada dada. Una lista biotónica doblemente enlazada es una lista doblemente enlazada que primero aumenta y luego disminuye. Una lista estrictamente creciente o estrictamente decreciente es también una lista biotónica doblemente enlazada. Ejemplos: Input : 2 5 7 12 10 6 4 1 Output : 1 2 4 5 6 7 … Continue reading «Ordenar la lista biotónica doblemente enlazada | Conjunto-2»
Escriba una función para eliminar un Node dado en una lista doblemente enlazada . Ejemplo: Entrada: DLL = 2->45->3->1, Node = 45 Salida: 2->3->1 Entrada: DLL = 2->45->3->1, Node = 1 Salida: 2->45->3 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 … Continue reading «Eliminar un Node en una lista doblemente enlazada»
Hemos discutido la introducción de la lista enlazada doblemente circular y su inserción . Formulemos el enunciado del problema para comprender el proceso de eliminación. Dada una ‘clave’ , elimine la primera aparición de esta clave en la lista circular doblemente enlazada. Algoritmo: Caso 1: Lista vacía (inicio = NULL) Si la lista está vacía, … Continue reading «Lista enlazada doblemente circular | Juego 2 (Eliminación)»
requisito previo : Lista enlazada XOR: una lista doblemente enlazada eficiente en memoria | Serie 1 Lista enlazada XOR: una lista doblemente enlazada eficiente en memoria | conjunto 2 Una lista enlazada XOR es una lista doblemente enlazada eficiente en memoria en la que el siguiente puntero de cada Node almacena el XOR de la … Continue reading «Convertir lista enlazada individualmente a lista enlazada XOR»