Categoría: Linked List

Convertir árbol binario dado a lista doblemente enlazada | Conjunto 5 (Usando Morris Traversal)

Posted on by Rudeus Greyrat

Dado un árbol binario (BT), conviértalo en una lista doblemente enlazada (DLL). Los punteros izquierdo y derecho en los Nodes se utilizarán como punteros anterior y siguiente, respectivamente, en la DLL convertida. El orden de los Nodes en DLL debe ser el mismo que en Inorder para el árbol binario dado. El primer Node del … Continue reading «Convertir árbol binario dado a lista doblemente enlazada | Conjunto 5 (Usando Morris Traversal)»

Lista vinculada inversa dada en grupos de tamaños específicos dados

Posted on by Rudeus Greyrat

Dada la lista enlazada y una array arr[] de tamaño N , la tarea es invertir todos los arr[i] Nodes de la lista a la vez (0 ≤ i < N) . Nota: si el número de Nodes en la lista es mayor que la suma de la array, los Nodes restantes permanecerán como están. … Continue reading «Lista vinculada inversa dada en grupos de tamaños específicos dados»

Programa Javascript para encontrar la suma de los últimos N Nodes de la lista vinculada dada

Posted on by Rudeus Greyrat

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 : … Continue reading «Programa Javascript para encontrar la suma de los últimos N Nodes de la lista vinculada dada»

Programa Java para la rotación en el sentido de las agujas del reloj de la lista enlazada

Posted on by Rudeus Greyrat

Dada una lista enlazada individualmente y un número entero K , la tarea es rotar la lista enlazada en el sentido de las agujas del reloj hacia la derecha K lugares. Ejemplos:   Entrada: 1 -> 2 -> 3 -> 4 -> 5 -> NULL, K = 2  Salida: 4 -> 5 -> 1 -> 2 … Continue reading «Programa Java para la rotación en el sentido de las agujas del reloj de la lista enlazada»

Programa Java para rotar la lista enlazada en bloques

Posted on by Rudeus Greyrat

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 Java para rotar la lista enlazada en bloques»

Programa Java para reorganizar una lista dada de modo que consista en elementos mínimos máximos alternos

Posted on by Rudeus Greyrat

Dada una lista de números enteros, reorganice la lista de modo que consista en alternar elementos mínimos y máximos usando solo operaciones de lista . El primer elemento de la lista debe ser el mínimo y el segundo elemento debe ser el máximo de todos los elementos presentes en la lista. De manera similar, el … Continue reading «Programa Java para reorganizar una lista dada de modo que consista en elementos mínimos máximos alternos»

Programa de Python para verificar si la longitud de la lista vinculada dada es par o impar

Posted on by Rudeus Greyrat

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 … Continue reading «Programa de Python para verificar si la longitud de la lista vinculada dada es par o impar»

Invierta el orden de todos los Nodes en una posición par en una Lista Vinculada dada

Posted on by Rudeus Greyrat

Dada una lista enlazada A[] de N enteros, la tarea es invertir el orden de todos los enteros en una posición par. Ejemplos: Entrada: A[] = 1 -> 2 -> 3 -> 4 -> 5 -> 6 -> NULL Salida: 1 6 3 4 5 2 Explicación:  Los Nodes en posiciones pares en la lista … Continue reading «Invierta el orden de todos los Nodes en una posición par en una Lista Vinculada dada»

Programa C para elementos de intercambio por pares de una lista enlazada dada

Posted on by Rudeus Greyrat

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 (Iterativo):  Comience desde … Continue reading «Programa C para elementos de intercambio por pares de una lista enlazada dada»

Programa de Python para reorganizar una lista vinculada dada en el lugar

Posted on by Rudeus Greyrat

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 de Python para reorganizar una lista vinculada dada en el lugar»