Dada una lista enlazada y dos números enteros M y N. Recorra la lista enlazada de modo que retenga M Nodes y luego elimine los siguientes N Nodes, continúe igual hasta el final de la lista enlazada. Nivel de dificultad: Novato Ejemplos: Input: M = 2, N = 2 Linked List: 1->2->3->4->5->6->7->8 Output: Linked List: … Continue reading «Programa C++ para eliminar N Nodes después de M Nodes de una lista vinculada»
Dada una lista enlazada y dos claves en ella, intercambie Nodes por dos claves dadas. Los Nodes deben intercambiarse cambiando los enlaces. El intercambio de datos de Nodes puede ser costoso en muchas situaciones cuando los datos contienen muchos campos. Se puede suponer que todas las claves de la lista enlazada son distintas. Ejemplos: Input … Continue reading «Programa C para intercambiar Nodes en una lista vinculada sin intercambiar datos»
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 Java para comprobar si dos listas enlazadas son idénticas»
Dada una lista enlazada de coordenadas donde los puntos adyacentes forman una línea vertical o una línea horizontal. Elimine puntos de la lista vinculada que se encuentran en medio de una línea horizontal o vertical. Ejemplos: Input: (0,10)->(1,10)->(5,10)->(7,10) | (7,5)->(20,5)->(40,5) Output: Linked List should be changed to following (0,10)->(7,10) | (7,5)->(40,5) The given linked list … Continue reading «Programa Java para eliminar puntos medios de una lista enlazada de segmentos de línea»
Una lista enlazada es un tipo de estructura de datos lineal donde cada Node tiene una parte de datos y una parte de dirección que apunta al siguiente Node. Una lista enlazada circular es un tipo de lista enlazada donde el último Node apunta al primero, formando un círculo de Nodes. Ejemplo: Input: CList = … Continue reading «Programa de Python para buscar un elemento en una lista enlazada circular»
Dado el encabezado de una lista enlazada de enteros y un entero k, su tarea es modificar la lista enlazada de la siguiente manera: Considere los Nodes en grupos de tamaño k. En cada grupo, reemplace el valor del primer Node con la suma del grupo. Además, elimine los elementos del grupo excepto el primer … Continue reading «Colocación de Sudo[1.4] | Suma K»
Dado el encabezado de una lista enlazada de tamaño N , que consiste en números enteros binarios 0 y 1, la tarea es ordenar la lista enlazada dada . Ejemplos: Entrada: head = 1 -> 0 -> 1 -> 0 -> 1 -> 0 -> NULL Salida: 0 -> 0 -> 0 -> 1 -> … Continue reading «Ordenar una lista enlazada de 0 y 1»
Considere la siguiente función que toma como parámetro la cabecera de una lista doblemente enlazada. Suponga que un Node de una lista doblemente enlazada tiene un puntero anterior como anterior y un puntero siguiente como siguiente . void fun(struct node **head_ref) { struct node *temp = NULL; struct node *current = *head_ref; while (current … Continue reading «Estructuras de datos | Lista vinculada | Pregunta 3»
Dada una Lista Enlazada y una clave K. La tarea es escribir un programa para borrar todos los Nodes de la lista que son divisibles por K. Ejemplos: Input : 12->15->9->11->5->6->7 K = 3 Output : 11 -> 5 -> 7 Input :13->4->16->9->22->45->5->16->6 K = 4 Output : 13 -> 9 -> 22 -> 45 … Continue reading «Elimine todos los Nodes de la lista que son divisibles por cualquier número K dado»
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 Python3 para la rotación en el sentido de las agujas del reloj de la lista enlazada»