Categoría: Linked Lists

Programa en C para comprobar si dos listas enlazadas son idénticas

Posted on by Rudeus Greyrat

Dos listas enlazadas son idénticas cuando tienen los mismos datos y la disposición de los datos también es la misma. Por ejemplo, las listas enlazadas a (1->2->3) yb(1->2->3) son idénticas. . Escribe una función para verificar si las dos listas enlazadas dadas son idénticas. Método 1 (iterativo):  para identificar si dos listas son idénticas, debemos … Continue reading «Programa en C para comprobar si dos listas enlazadas son idénticas»

Encuentre la dirección de la ruta seguida desde la raíz por una lista vinculada en un árbol binario

Posted on by Rudeus Greyrat

Dada la raíz del árbol binario T y una lista enlazada L , la tarea es encontrar la dirección de la ruta seguida desde la raíz tal que exista una ruta desde la raíz a cualquier Node hoja del árbol tal que los valores sean que la ruta forma el enlace. Lista. Si no existe … Continue reading «Encuentre la dirección de la ruta seguida desde la raíz por una lista vinculada en un árbol binario»

Bonita lista enlazada de impresión en Python

Posted on by Rudeus Greyrat

Crear tipos de datos personalizados puede ser complicado, especialmente cuando desea usarlo como cualquier otro tipo de datos. La lista vinculada se puede considerar como un ejemplo de un tipo de datos personalizado. En otros idiomas, si desea imprimir la lista enlazada, definiría una función de impresión separada, algo así como pprint pero se ve … Continue reading «Bonita lista enlazada de impresión en Python»

Suma máxima de K Nodes consecutivos en la Lista Vinculada dada

Posted on by Rudeus Greyrat

Dada una lista enlazada, la tarea es encontrar la suma máxima obtenida al sumar cualquier k Nodes consecutivos de la lista enlazada. Ejemplos:   Entrada: 1 -> 2 -> 3 -> 4 -> 5 -> 6 -> NULL, K = 5  Salida: 20  La suma máxima se obtiene sumando los últimos 5 Nodes Entrada: 2 -> … Continue reading «Suma máxima de K Nodes consecutivos en la Lista Vinculada dada»

Modificar una lista vinculada para que contenga las últimas apariciones de cada elemento duplicado

Posted on by Rudeus Greyrat

Dada una Lista enlazada individual sin clasificar que consta de N Nodes que pueden contener elementos duplicados, la tarea es eliminar todos los elementos duplicados excepto la última aparición de la Lista enlazada . Ejemplos: Entrada: 1 -> 2 -> 7 -> 3 -> 2 -> 5 -> 1 Salida: 7 -> 3 -> 2 … Continue reading «Modificar una lista vinculada para que contenga las últimas apariciones de cada elemento duplicado»

Estructuras de datos | Lista vinculada | Pregunta 7

Posted on by Rudeus Greyrat

La siguiente función de C toma una lista de enlace simple como argumento de entrada. Modifica la lista moviendo el último elemento al frente de la lista y devuelve la lista modificada. Una parte del código se deja en blanco. Elija la alternativa correcta para reemplazar la línea en blanco. typedef struct node  {   int … Continue reading «Estructuras de datos | Lista vinculada | Pregunta 7»

Generar una lista vinculada que consta de la diferencia máxima de cuadrados de pares de Nodes de una lista vinculada dada

Posted on by Rudeus Greyrat

Dada una lista enlazada de un número par de Nodes, la tarea es generar una nueva lista enlazada que contenga la diferencia máxima de cuadrados de valores de Nodes en orden decreciente al incluir cada Node en un solo par. Ejemplos: Entrada: 1 -> 6 -> 4 -> 3 -> 5 ->2 Salida: 35 -> … Continue reading «Generar una lista vinculada que consta de la diferencia máxima de cuadrados de pares de Nodes de una 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 de Python para aplanar una lista enlazada

Posted on by Rudeus Greyrat

Dada una lista enlazada donde cada Node representa una lista enlazada y contiene dos punteros de su tipo:  Puntero al siguiente Node en la lista principal (lo llamamos puntero ‘derecho’ en el código a continuación). Puntero a una lista vinculada a la que se dirige este Node (lo llamamos el puntero ‘abajo’ en el código … Continue reading «Programa de Python para aplanar una lista enlazada»

Programa C para encontrar la longitud de una lista enlazada

Posted on by Rudeus Greyrat

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»