Escriba un programa para invertir la lista doblemente enlazada dada. Vea los diagramas a continuación, por ejemplo. (a) Original Doubly Linked List (b) Reversed Doubly Linked List Enfoque: en la publicación anterior , la lista doblemente vinculada se invierte intercambiando los punteros anterior y siguiente para todos los Nodes, cambiando la anterior del encabezado (o … Continue reading «Invertir una lista doblemente enlazada | Conjunto-2»
Dado un árbol binario y un entero K , la tarea es eliminar todos los Nodes que son múltiplos de K del árbol binario dado. Ejemplos: Input: 1 / \ 2 3 / \ / 4 5 8 / \ / 6 7 9 Output: Level Order Traversal of Given Binary Tree: 1 2 3 … Continue reading «Eliminar todos los múltiplos de K del árbol binario»
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 «Programa C++ para QuickSort en 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 Javascript para ordenar por fusión para lista doblemente enlazada»
Dado un polinomio de 2 variables representado por una lista doblemente enlazada , la tarea es encontrar la derivada parcial de un polinomio almacenado en la lista doblemente enlazada. Ejemplos: Entrada: P(x, y) = 2(x^3 y^4) + 3(x^5 y^7) + 1(x^2 y^6) Salida: Derivadas parciales con x: 6(x^2 y^4) + 15(x^4 y^7) + 2(x^1 y^6) … Continue reading «Derivada parcial de un polinomio usando Lista doblemente enlazada»
Dada una lista doblemente enlazada , la tarea es invertir la lista doblemente enlazada dada. Vea los diagramas a continuación, por ejemplo. (a) Original Doubly Linked List (b) Reversed Doubly Linked List Aquí hay un método simple para invertir una lista doblemente enlazada. Todo lo que tenemos que hacer es intercambiar los punteros anterior y … Continue reading «Invertir una lista doblemente enlazada»
Dada una lista ordenada doblemente enlazada de Nodes distintos (no hay dos Nodes que tengan los mismos datos) y un valor x . Cuente los tripletes en la lista que suman un valor x dado . Ejemplos: Método 1 (enfoque ingenuo): el uso de tres bucles anidados genera todos los tripletes y verifica si los … Continue reading «Contar trillizos en una lista ordenada doblemente enlazada cuya suma es igual a un valor dado x»
Dada K lista ordenada doblemente enlazada. La tarea es fusionar todas las listas doblemente enlazadas ordenadas en una sola lista doblemente enlazada ordenada, lo que significa que la lista final debe ordenarse. Ejemplos: Entrada: Lista 1 : 2 <-> 7 <-> 8 <-> 12 <-> 15 <-> NULL Lista 2 : 4 <-> 9 <-> … Continue reading «Fusionar K ordenado Lista doblemente enlazada en orden ordenado»
Dada una lista doblemente enlazada de enteros positivos. La tarea es imprimir los datos de la lista doblemente enlazada dada en orden inverso. Ejemplos : Input: List = 1 <=> 2 <=> 3 <=> 4 <=> 5 Output: 5 4 3 2 1 Input: 10 <=> 20 <=> 30 <=> 40 Output: 40 30 20 … Continue reading «Imprimir lista doblemente enlazada en orden inverso»
Escriba un programa para invertir la lista doblemente enlazada dada. Vea los diagramas a continuación, por ejemplo. (a) Original Doubly Linked List (b) Reversed Doubly Linked List Enfoque: en la publicación anterior , la lista doblemente vinculada se invierte intercambiando los punteros anterior y siguiente para todos los Nodes, cambiando la anterior del encabezado (o … Continue reading «Invertir una lista doblemente enlazada | Conjunto-2 – Part 1»