Eliminar todos los Nodes de la lista doblemente enlazada que sean mayores que un valor dado

Dada una lista doblemente enlazada que contiene N Nodes y un número X, la tarea es eliminar todos los Nodes de la lista que son mayores que el valor dado X. Ejemplos:   Entrada: 10 8 4 11 9, X = 9  Salida: 8 4 9  Explicación:   10 y 11 son mayores que 9. Entonces, … Continue reading «Eliminar todos los Nodes de la lista doblemente enlazada que sean mayores que un valor dado»

Estructuras de datos | Lista vinculada | Pregunta 11

Considere la función f definida a continuación. struct item  {    int data;    struct item * next;  };     int f(struct item *p)  {    return (           (p == NULL) ||            (p->next == NULL) ||            (( P->data <= p->next->data) && f(p->next))          );  }  Para una lista enlazada dada p, la función f devuelve 1 si y solo … Continue reading «Estructuras de datos | Lista vinculada | Pregunta 11»

Ventajas, desventajas y usos de la lista doblemente enlazada

Una lista doblemente enlazada (DLL) es una estructura de datos lineal que contiene un puntero adicional, generalmente llamado puntero anterior , junto con el siguiente puntero y los datos que están allí en una lista enlazada individualmente. A continuación se muestra la imagen para ilustrar lo mismo. Ventajas de DLL : Invertir la lista doblemente … Continue reading «Ventajas, desventajas y usos de la lista doblemente enlazada»

Ordenar una lista enlazada en forma de onda

Dada una lista enlazada no ordenada de enteros. La tarea es ordenar la Lista Vinculada en una onda como Línea. Se dice que una lista enlazada se ordena en forma de onda si la lista después de la ordenación tiene la forma:  list[0] >= list[1] <= list[2] >= ….. Donde lista[i] denota los datos en … Continue reading «Ordenar una lista enlazada en forma de onda»

Aplicación en tiempo real de Estructuras de Datos

Una estructura de datos es una forma particular de organizar los datos en una computadora para que pueda usarse de manera efectiva. En este artículo, se analizan las aplicaciones en tiempo real de todas las estructuras de datos.  Aplicación de arrays : Las arrays son las estructuras de datos más simples que almacenan elementos del … Continue reading «Aplicación en tiempo real de Estructuras de Datos»

Estructuras de datos | Lista vinculada | Pregunta 8

La siguiente función de C toma una lista de enteros con un solo enlace como parámetro y reorganiza los elementos de la lista. La función se llama con la lista que contiene los números enteros 1, 2, 3, 4, 5, 6, 7 en el orden dado. ¿Cuál será el contenido de la lista después de … Continue reading «Estructuras de datos | Lista vinculada | Pregunta 8»

Estructuras de datos | Lista vinculada | Pregunta 3

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»

Estructuras de datos | Lista vinculada | Pregunta 10

Suponga que cada conjunto se representa como una lista enlazada con elementos en orden arbitrario. ¿Cuál de las operaciones entre unión, intersección, membresía, cardinalidad será la más lenta? (GATE CS 2004) (A) unión solamente (B) intersección, pertenencia (C) pertenencia, cardinalidad (D) unión, intersección Respuesta: (D) Explicación: Para obtener la intersección de L1 y L2, busque … Continue reading «Estructuras de datos | Lista vinculada | Pregunta 10»

Estructuras de datos | Lista vinculada | Pregunta 7

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»

Estructuras de datos | Lista vinculada | Pregunta 15

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»