Dada una lista enlazada XOR y un entero K , la tarea es invertir todos los Nodes K en la lista enlazada XOR dada . Ejemplos: Entrada: XLL = 7< – > 6 < – > 8 < – > 11 < – > 3, K = 3 Salida: 8 < – > 6 < … Continue reading «Lista vinculada XOR: invertir una lista vinculada en grupos de tamaño determinado»
¿Cuál de los siguientes algoritmos de clasificación se puede usar para ordenar una lista enlazada aleatoriamente con una complejidad de tiempo mínima? (A) Clasificación por inserción (B) Clasificación rápida (C) Clasificación en montón (D) Clasificación por fusión Respuesta: (D) Explicación: tanto la clasificación por fusión como la clasificación por inserción se pueden usar para listas … Continue reading «Estructuras de datos | Lista vinculada | Pregunta 4»
Puntero dado a un Node X en una lista enlazada individualmente. Solo se da un puntero, no se da el puntero al Node principal, ¿podemos eliminar el Node X de la lista vinculada dada? (A) Posible si X no es el último Node. Use los siguientes dos pasos (a) Copie los datos del siguiente de … Continue reading «Estructuras de datos | Lista vinculada | Pregunta 15»
Dada una lista enlazada, escribe una función para invertir cada k Node (donde k es una entrada a la función). Ejemplos: Input: 1->2->3->4->5->6->7->8->NULL and k = 3 Output: 3->2->1->6->5->4->8->7->NULL. Input: 1->2->3->4->5->6->7->8->NULL and k = 5 Output: 5->4->3->2->1->8->7->6->NULL. Ya hemos discutido su solución en la publicación a continuación Invertir una lista vinculada en grupos de tamaño dado … Continue reading «Programa Javascript para invertir una lista enlazada en grupos de tamaño determinado – Conjunto 2»
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 Java para elementos de intercambio por parejas de una lista enlazada dada»
Dada una lista enlazada individualmente, escriba una función para eliminar un Node determinado. Su función debe seguir las siguientes restricciones: Debe aceptar un puntero al Node de inicio como primer parámetro y el Node a eliminar como segundo parámetro, es decir, un puntero al Node principal no es global. No debe devolver un puntero al … Continue reading «Programa C++ para eliminar un Node dado en una lista vinculada bajo restricciones dadas»
Escriba una función que tome una lista ordenada en orden no decreciente y elimine cualquier Node duplicado de la lista. La lista solo debe recorrerse una vez. Por ejemplo, si la lista vinculada es 11->11->11->21->43->43->60, removeDuplicates() debería convertir la lista a 11->21->43->60. Algoritmo: recorrer la lista desde el Node principal (o inicial). Mientras atraviesa, compare cada … Continue reading «Programa C# para eliminar duplicados de una lista vinculada ordenada»
Dada una lista enlazada de enteros, escriba una función para modificar la lista enlazada de modo que todos los números pares aparezcan antes que todos los números impares en la lista enlazada modificada. Además, mantén el mismo orden de los números pares e impares. Ejemplos: Input: 17->15->8->12->10->5->4->1->7->6->NULL Output: 8->12->10->4->6->17->15->5->1->7->NULL Input: 8->12->10->5->4->1->6->NULL Output: 8->12->10->4->6->5->1->NULL // If … Continue reading «Programa C++ para segregar Nodes pares e impares en una lista enlazada»
Dada una lista enlazada individualmente, a partir del segundo Node, elimine todos los Nodes alternativos de la misma. Por ejemplo, si la lista enlazada dada es 1->2->3->4->5 entonces su función debería convertirla a 1->3->5, y si la lista enlazada dada es 1->2-> 3->4 luego conviértalo a 1->3. Método 1 (iterativo): realice un seguimiento de la … Continue reading «Programa C para eliminar Nodes alternativos de una lista vinculada»
Algoritmo para C: iterar a través de la lista enlazada y eliminar todos los Nodes uno por uno. El punto principal aquí es no acceder al siguiente del puntero actual si se elimina el puntero actual. Implementación: C // C program to delete a linked list #include<stdio.h> #include<stdlib.h> #include<assert.h> // Link list node struct … Continue reading «Programa C para escribir una función para eliminar una lista vinculada»