Se le dan punteros al primer y último Node de una lista enlazada individualmente, ¿cuáles de las siguientes operaciones dependen de la longitud de la lista enlazada? (A) Eliminar el primer elemento (B) Insertar un nuevo elemento como primer elemento (C) Eliminar el último elemento de la lista (D) Agregar un nuevo elemento al final … Continue reading «Estructuras de datos | Lista vinculada | Pregunta 16»
¿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»
Se supone que la siguiente función reverse() invierte una lista enlazada individualmente. Falta una línea al final de la función. /* Link list node */ struct node { int data; struct node* next; }; /* head_ref is a double pointer which points to head (or start) pointer of linked list */ static void reverse(struct … Continue reading «Estructuras de datos | Lista vinculada | Pregunta 5»
Dadas dos listas enlazadas (se pueden ordenar o no) de tamaño n1 y n2 de elementos distintos. Dado un valor X. El problema es contar todos los pares de ambas listas cuyo producto sea igual al valor dado x. Nota: El par debe tener un elemento de cada lista enlazada. Ejemplos : Input : list1 … Continue reading «Contar pares de dos listas enlazadas cuyo producto es igual a un valor dado»
Dada una lista enlazada simple. La tarea es encontrar la suma de los Nodes de la lista enlazada dada. La tarea es hacer A + B + C+ D. Ejemplos: Input: 7->6->8->4->1 Output: 26 Sum of nodes: 7 + 6 + 8 + 4 + 1 = 26 Input: 1->7->3->9->11->5 Output: 36 Solución recursiva: Llame … Continue reading «Suma de los Nodes de una lista enlazada simple»