Dada una lista doblemente enlazada, gire la lista enlazada en sentido contrario a las agujas del reloj por N Nodes. Aquí N es un número entero positivo dado y es más pequeño que el número de Nodes en la lista enlazada. N = 2 Lista rotada: Ejemplos: Input : a b c d e N … Continue reading «Programa C++ para rotar la lista doblemente vinculada por N Nodes»
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 de Python para ordenar por fusión para una lista doblemente enlazada»
Dada una lista ordenada doblemente enlazada de elementos distintos positivos, la tarea es encontrar pares en una lista doblemente enlazada cuya suma sea igual al valor dado x, sin usar ningún espacio adicional. Ejemplo: Input : head : 1 <-> 2 <-> 4 <-> 5 <-> 6 <-> 8 <-> 9 x = 7 Output: … Continue reading «Encuentre pares con la suma dada en una 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. C++ /* 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 «QuickSort en lista doblemente enlazada»
Dada una lista doblemente enlazada que contiene n Nodes. El problema es invertir cada grupo de k Nodes en la lista. Ejemplos: Requisito previo: invertir una lista doblemente enlazada | Conjunto-2. Enfoque: Cree una función recursiva, digamos reverse(head, k) . Esta función recibe la cabecera o el primer Node de cada grupo de k Nodes. … Continue reading «Invertir una lista doblemente enlazada en grupos de tamaño dado»
Ordene la lista doblemente enlazada utilizando la técnica de ordenación por inserción. Lista inicial doblemente enlazada Lista doblemente enlazada después de aplicar la ordenación por inserción Algoritmo: a continuación se muestra un algoritmo de ordenación por inserción simple para listas con enlaces dobles. 1) Cree una lista vacía ordenada (o resultado) doblemente enlazada. 2) Recorra la … Continue reading «Clasificación por inserción para lista doblemente enlazada»
Dada una lista doblemente enlazada que contiene N Nodes, la tarea es eliminar todos los Nodes de la lista que contiene elementos cuya suma de dígitos es par. Ejemplos: Entrada: DLL = 18 <=> 15 <=> 8 <=> 9 <=> 14 Salida: 18 <=> 9 <=> 14 Explicación: La lista enlazada contiene: 18 -> 1 … Continue reading «Eliminar todos los Nodes de suma de dígitos pares de una lista doblemente enlazada»
Dada una lista doblemente enlazada, encuentre el Node más grande en la lista doblemente enlazada. Ejemplos: Input: 10->8->4->23->67->88 Largest node is: 88 Output: 88 Input : 34->2->78->18->120->39->7 Largest node is: 120 Output :120 Enfoque utilizado: Inicialice el puntero temporal y máximo a los Nodes principales. Recorre toda la lista. si los datos de temp son … Continue reading «Encuentre el Node más grande 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. Javascript <script> /* 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 … Continue reading «Programa Javascript 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 Java para ordenar por fusión para lista doblemente enlazada»