Dado un Node de Lista enlazada N y un valor K, la tarea es insertar el Node con valor K en la lista enlazada antes del Node N dado . Estructura del Node: C++ // Structure of Node struct Node { int data; Node* next; // Constructor of Node Node(int val, Node* link = … Continue reading «Insertar un Node en la lista enlazada antes de un Node dado»
Dada una lista enlazada XOR y un entero K , la tarea es invertir todos los Nodes K en la lista enlazada XOR dada . Ejemplos: Entrada: XLL = 7< – > 6 < – > 8 < – > 11 < – > 3, K = 3 Salida: 8 < – > 6 < … Continue reading «Lista vinculada XOR: invertir una lista vinculada en grupos de tamaño determinado»
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 enlazada, encuentre la longitud de la lista palíndromo más larga que existe en esa lista enlazada. Ejemplos: Input : List = 2->3->7->3->2->12->24 Output : 5 The longest palindrome list is 2->3->7->3->2 Input : List = 12->4->4->3->14 Output : 2 The longest palindrome list is 4->4 Una solución simple podría ser copiar el … Continue reading «Longitud de la lista de palíndromos más larga en una lista enlazada usando O(1) espacio adicional»
Dadas dos Listas Vinculadas, la tarea es crear una Lista Vinculada para almacenar la diferencia de la Lista Vinculada 1 con la Lista Vinculada 2, es decir, los elementos presentes en la Lista 1 pero no en la Lista 2. Ejemplos: Entrada: List1: 10 -> 15 -> 4 ->20, List2: 8 -> 4 -> 2 … Continue reading «Diferencia de dos listas vinculadas utilizando la ordenación por combinación»
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»
Dada una lista enlazada individualmente, escriba una función para intercambiar elementos por pares. Por ejemplo, si la lista enlazada es 1->2->3->4->5->6->7 entonces la función debería cambiarla a 2->1->4->3->6->5 ->7, y si la lista enlazada es 1->2->3->4->5->6 entonces la función debería cambiarla a 2->1->4->3->6->5 Este problema ha sido discutido aquí . La solución proporcionada allí intercambia … Continue reading «Nodes de intercambio por pares de una lista vinculada dada cambiando los enlaces»
Dada una lista doblemente enlazada y una array con solo valores impares. Ambos son del mismo tamaño N. La tarea es reemplazar todos los Nodes que tienen un valor par con los elementos del Array de izquierda a derecha. Ejemplos: Entrada: Lista = 6 9 8 7 4 Arr[] = {3, 5, 23, 17, 1} … Continue reading «Reemplace los Nodes pares de una lista doblemente enlazada con los elementos de la array»
Dados dos polinomios representados por una lista enlazada. Escribe una función que sume estas listas significa sumar los coeficientes que tienen las mismas potencias variables. Ejemplo: Input: 1st number = 5×2 + 4×1 + 2×0 2nd number = -5×1 – 5×0 Output: 5×2-1×1-3×0 Input: 1st number = 5×3 + 4×2 + 2×0 2nd number = … Continue reading «Sumar dos polinomios usando Lista enlazada»
Dada una lista de Nodes enlazados individualmente . Encuentre los elementos más pequeños y más grandes en una lista enlazada divisible por un número dado . Ejemplos : Entrada : Lista = 15 -> 14 -> 13 -> 22 -> 50 K = 5 Salida : Elemento máximo en lista enlazada divisible por K: 50 … Continue reading «Elemento máximo y mínimo de una lista enlazada que es divisible por un número dado k»