Dada una lista enlazada y un número n . Encuentre la suma de los últimos n Nodes de la lista enlazada. Restricciones: 0 <= n <= número de Nodes en la lista enlazada. Ejemplos: Input: 10->6->8->4->12, n = 2 Output: 16 Sum of last two nodes: 12 + 4 = 16 Input: 15->7->9->5->16->14, n = … Continue reading «Programa Java para encontrar la suma de los últimos N Nodes de la lista vinculada dada»
Dada una lista enlazada que contiene alfabetos ingleses en minúsculas, la tarea es contar el número de consonantes y vocales presentes en la lista enlazada. Ejemplo: Entrada: Lista enlazada: a ->b->o->y -> e ->z->NULL Salida: Vocales: 3 Consonantes: 3 Entrada: Lista enlazada: a -> e -> b->c->s->e->y->t->NULL Salida: Vocales: 3 Consonantes: 5 Enfoque: Para resolver … Continue reading «Cuente el número de vocales y consonantes en una lista enlazada»
Dada una lista enlazada de longitud n y longitud de bloque k , gire de manera circular hacia la derecha/izquierda cada bloque por un número d . Si d es positivo, gire hacia la derecha, de lo contrario, gire hacia la izquierda. Ejemplos: Input: 1->2->3->4->5->6->7->8->9->NULL, k = 3 d = 1 Output: 3->1->2->6->4->5->9->7->8->NULL Explanation: Here … Continue reading «Programa C++ para rotar la lista vinculada en bloques»
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 Javascript para rotar lista doblemente enlazada por N Nodes»
Dada una lista enlazada, la tarea es hacer una función que verifique si la longitud de la lista enlazada es par o impar. Ejemplos: Input: 1->2->3->4->NULL Output: Even Input: 1->2->3->4->5->NULL Output: Odd Método 1: Cuente los códigos linealmente . Atraviese toda la lista enlazada y siga contando el número de Nodes. Tan pronto como finaliza el … Continue reading «Programa C para verificar si la longitud de la lista vinculada dada es par o impar»
Dadas dos listas ordenadas, combínelas para producir una lista ordenada combinada (sin usar espacio adicional). Ejemplos: Input: head1: 5->7->9 head2: 4->6->8 Output: 4->5->6->7->8->9 Explanation: The output list is in sorted order. Input: head1: 1->3->5->7 head2: 2->4 Output: 1->2->3->4->5->7 Explanation: The output list is in sorted order. Hay diferentes soluciones discutidas en la publicación a continuación. Combinar … Continue reading «Programa de Python para fusionar dos listas ordenadas (in situ)»
QuickSort en la lista doblemente enlazada se analiza aquí . QuickSort en una lista enlazada individualmente se proporcionó como ejercicio. Las cosas importantes acerca de la implementación son que cambia los punteros en lugar de intercambiar datos y la complejidad del tiempo es la misma que la implementación de la lista doblemente enlazada. En la … Continue reading «Programa Javascript para QuickSort en una lista enlazada individualmente»
Dada una lista unida L 0 -> L 1 -> … -> L n-1 -> L n . Reorganice los Nodes en la lista para que la nueva lista formada sea: L 0 -> L n -> L 1 -> L n-1 -> L 2 -> L n-2 … Debe hacer esto en su lugar … Continue reading «Programa C++ para reorganizar una lista enlazada dada en el lugar.»
Escriba una función removeDuplicates() que tome una lista y elimine cualquier Node duplicado de la lista. La lista no está ordenada. Por ejemplo, si la lista vinculada es 12->11->12->21->41->43->21, removeDuplicates() debería convertir la lista a 12->11->21->41->43. MÉTODO 1 (Uso de dos bucles): Esta es la forma sencilla en la que se utilizan dos bucles. El bucle … Continue reading «Programa Javascript para eliminar duplicados de una lista enlazada sin clasificar»
Dada una lista enlazada individualmente con cada Node que tiene un puntero «arbitrario» adicional que actualmente apunta a NULL. Necesita hacer que el puntero «arbitrario» apunte al siguiente Node de mayor valor. Recomendamos encarecidamente minimizar su navegador e intentarlo usted mismo primero. Una solución simple es atravesar todos los Nodes uno por uno, para cada … Continue reading «Programa Java para apuntar al siguiente Node de mayor valor en una lista vinculada con un puntero arbitrario»