Dadas dos listas enlazadas que representan dos números positivos grandes. Resta el número más pequeño del más grande y devuelve la diferencia como una lista enlazada. Tenga en cuenta que las listas de entrada pueden estar en cualquier orden, pero siempre debemos restar las más pequeñas de las más grandes. Se puede suponer que no … Continue reading «Programa C++ para restar dos números representados como listas enlazadas»
Dada una lista enlazada individualmente, encuentre el medio de la lista enlazada y establezca el Node medio de la lista enlazada al principio de la lista enlazada. Ejemplos: Input: 1 2 3 4 5 Output: 3 1 2 4 5 Input: 1 2 3 4 5 6 Output: 4 1 2 3 5 6 La idea … Continue reading «Programa C para hacer la cabeza del Node medio en una lista vinculada»
Dada una lista enlazada individualmente, reorganice la lista para que los Nodes pares e impares se alternen en la lista. Hay dos formas posibles de este reordenamiento. Si el primer dato es impar, entonces el segundo Node debe ser par. El tercer Node debe ser impar y así sucesivamente. Observe que es posible otro arreglo … Continue reading «Programa Java para organizar una lista enlazada única en orden alternativo de Nodes pares e impares»
Escriba una función detectAndCountLoop() que verifique si una lista enlazada dada contiene un bucle y, si el bucle está presente, devuelve el recuento de Nodes en el bucle. Por ejemplo, el bucle está presente en la lista de enlaces a continuación y la longitud del bucle es 4. Si el bucle no está presente, la … Continue reading «Programa Javascript para encontrar la longitud del bucle en la lista vinculada»
Dada una lista enlazada individualmente que contiene n Nodes. El problema es ordenar la lista utilizando la técnica de ordenación por selección recursiva. El enfoque debe ser tal que implique intercambiar enlaces de Nodes en lugar de intercambiar datos de Nodes. Ejemplos: Input: 10 -> 12 -> 8 -> 4 -> 6 Output: 4 -> … Continue reading «Programa de Python para la clasificación de selección recursiva para una lista enlazada individualmente: intercambio de enlaces de Node»
Dada una lista enlazada y una clave en ella, la tarea es mover todas las apariciones de la clave dada al final de la lista enlazada, manteniendo igual el orden de todos los demás elementos. Ejemplos: Input : 1 -> 2 -> 2 -> 4 -> 3 key = 2 Output : 1 -> 4 … Continue reading «Programa Javascript para mover todas las apariciones de un elemento para terminar en una lista vinculada»
Dada una lista enlazada individualmente, escriba una función para intercambiar elementos por pares. Input: 1->2->3->4->5->6->NULL Output: 2->1->4->3->6->5->NULL Input: 1->2->3->4->5->NULL Output: 2->1->4->3->5->NULL Input: 1->NULL Output: 1->NULL Por ejemplo, si la lista enlazada es 1->2->3->4->5 entonces la función debería cambiarla a 2->1->4->3->5, y si la lista enlazada es entonces el la función debería cambiarlo a. MÉTODO 1 … Continue reading «Programa Javascript para elementos de intercambio por pares de una lista vinculada dada»
Escriba una función para contar el número de Nodes en una lista enlazada simple dada. Por ejemplo, la función debería devolver 5 para la lista enlazada 1->3->1->2->1. Solución iterativa: 1) Initialize count as 0 2) Initialize a node pointer, current = head. 3) Do following while current is not NULL a) current = current -> … Continue reading «Programa C para encontrar la longitud de una lista enlazada»
Dada una lista enlazada individualmente y una posición, elimine un Node de lista enlazada en la posición dada. Ejemplo: Input: position = 1, Linked List = 8->2->3->1->7 Output: Linked List = 8->3->1->7 Input: position = 0, Linked List = 8->2->3->1->7 Output: Linked List = 2->3->1->7 Si el Node a eliminar es el raíz, simplemente … Continue reading «Programa de Python para eliminar un Node de lista vinculada en una posición dada»
Dada una lista enlazada individualmente, seleccione un Node aleatorio de la lista enlazada (la probabilidad de elegir un Node debe ser 1/N si hay N Nodes en la lista). Se le da un generador de números aleatorios. A continuación se muestra una solución simple: Cuente el número de Nodes recorriendo la lista. Recorra la lista … Continue reading «Programa de Python para seleccionar un Node aleatorio de una lista enlazada individualmente»