Dada una Stack S , la tarea es imprimir los elementos de la pila de arriba a abajo de modo que los elementos sigan presentes en la pila sin que se cambie su orden. Ejemplos: Entrada: S = {2, 3, 4, 5} Salida: 5 4 3 2 Entrada: S = {3, 3, 2, 2} Salida: … Continue reading «Imprimir elementos de pila de arriba a abajo»
Dada una lista enlazada XOR , la tarea es eliminar el Node al final de la lista enlazada XOR . Ejemplos: Entrada: 4<–>7<–>9<–>7 Salida: 4<–>7<–>9 Explicación: Eliminar un Node desde el final modifica la lista enlazada XOR dada a 4<–>7<–>9 Entrada: 10 Salida: La lista está vacía Explicación: Después de eliminar el único Node presente … Continue reading «Lista vinculada XOR: eliminar el último Node de la lista vinculada»
Dada una lista enlazada XOR y un entero positivo K , la tarea es invertir los últimos Nodes K en la lista enlazada XOR dada. Ejemplos: Entrada: LL: 7 <–> 6 <–> 8 <–> 11 <–> 3 <–> 1, K = 3 Salida: 7<–>6<–>8<–>1<–>3<– >11 Entrada: LL: 7 <–> 6 <–> 8 <–> 11 <–> … Continue reading «Lista enlazada XOR: invierte los últimos Nodes K de una lista enlazada»
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»
Se le proporciona una lista enlazada individualmente y un puntero que apunta al Node que debe eliminarse. No se proporciona ninguna información sobre el puntero principal o cualquier otro Node. Debe escribir una función para eliminar ese Node de la lista vinculada . Su función tomará solo un argumento, es decir, un puntero al Node … Continue reading «Eliminar un Node de la lista vinculada sin puntero principal»
Dada una lista enlazada individualmente, la tarea es eliminar todos los Nodes que tienen un valor mayor en el lado izquierdo. Ejemplos: Input: 12->15->10->11->5->6->2->3 Output: Modified Linked List = 12 15 Input: 25->15->6->48->12->5->16->14 Output: Modified Linked List = 14 16 48 Acercarse: Inicialice el máximo con el Node principal. Recorre la lista. Compruebe si el … Continue reading «Elimine los Nodes de la lista vinculada que tienen un valor mayor en el lado izquierdo»
Dada una lista enlazada. La tarea es recorrer la Lista Enlazada desde el medio hasta el orden de izquierda a derecha usando la recursividad. Por ejemplo: Si la lista enlazada dada es: 2 -> 5 -> 8 -> 3 -> 7 -> 9 -> 12 -> NULL El orden medio a izquierda-derecha es: 3, 8, … Continue reading «Atraviesa la lista enlazada desde el orden medio al de izquierda a derecha usando la recursividad»
Dada una sola Lista Vinculada L que consta de N Nodes y un número entero K , la tarea es modificar el valor de cada Node de la Lista Vinculada dada a su múltiplo más cercano de K , sin exceder el valor del Node. Ejemplos: Entrada: LL: 1 -> 2 -> 3 -> 5, … Continue reading «Modifique la lista enlazada reemplazando cada Node por el múltiplo más cercano de K»
Dada una lista enlazada simple. La tarea es encontrar la suma de los Nodes de la lista enlazada dada. La tarea es hacer A + B + C+ D. Ejemplos: Input: 7->6->8->4->1 Output: 26 Sum of nodes: 7 + 6 + 8 + 4 + 1 = 26 Input: 1->7->3->9->11->5 Output: 36 Solución recursiva: Llame … Continue reading «Suma de los Nodes de una lista enlazada simple»
Ya hemos discutido 2 formas diferentes de clonar una lista enlazada. En esta publicación, se analiza otro método simple para clonar una lista vinculada. La idea es usar Hashing. A continuación se muestra el algoritmo. Recorra la lista enlazada original y haga una copia en términos de datos. Cree un mapa hash del par de … Continue reading «Clonar una lista enlazada con puntero siguiente y aleatorio | conjunto 2»