Categoría: Linked Lists

Programa de Python para invertir Nodes K ​​alternativos en una lista enlazada individualmente

Posted on by Rudeus Greyrat

Dada una lista enlazada, escriba una función para invertir cada k Node alternativo (donde k es una entrada a la función) de manera eficiente. Da la complejidad de tu algoritmo. Ejemplo:  Inputs: 1->2->3->4->5->6->7->8->9->NULL and k = 3 Output: 3->2->1->4->5->6->9->8->7->NULL. Método 1 (procesar 2k Nodes y llamar recursivamente al resto de la lista):  este método es … Continue reading «Programa de Python para invertir Nodes K ​​alternativos en una lista enlazada individualmente»

Programa Javascript para ordenar una lista enlazada de 0, 1 y 2 – Part 1

Posted on by Rudeus Greyrat

Dada una lista enlazada de 0, 1 y 2, ordénela. Ejemplos : Input: 1 -> 1 -> 2 -> 0 -> 2 -> 0 -> 1 -> NULL Output: 0 -> 0 -> 1 -> 1 -> 1 -> 2 -> 2 -> NULL Input: 1 -> 1 -> 2 -> 1 -> 0 -> … Continue reading «Programa Javascript para ordenar una lista enlazada de 0, 1 y 2 – Part 1»

Programa C++ para sumar dos números representados por listas enlazadas – Conjunto 1

Posted on by Rudeus Greyrat

Dados dos números representados por dos listas, escribe una función que devuelva la lista de suma. La lista de suma es una representación de lista de la suma de dos números de entrada. Ejemplo : Input: List1: 5->6->3 // represents number 563 List2: 8->4->2 // represents number 842 Output: Resultant list: 1->4->0->5 // represents number 1405 Explanation: 563 + 842 … Continue reading «Programa C++ para sumar dos números representados por listas enlazadas – Conjunto 1»

Programa de Python para encontrar un triplete de tres listas vinculadas con una suma igual a un número dado

Posted on by Rudeus Greyrat

Dadas tres listas enlazadas, digamos a, b y c, encuentre un Node de cada lista tal que la suma de los valores de los Nodes sea igual a un número dado. Por ejemplo, si las tres listas enlazadas son 12->6->29, 23->5->8 y 90->20->59, y el número dado es 101, la salida debería ser triple “6 5 … Continue reading «Programa de Python para encontrar un triplete de tres listas vinculadas con una suma igual a un número dado»

Programa C++ para fusionar dos listas vinculadas ordenadas de modo que la lista fusionada esté en orden inverso

Posted on by Rudeus Greyrat

Dadas dos listas enlazadas ordenadas en orden creciente. Combínalos de tal manera que la lista de resultados esté en orden decreciente (orden inverso). Ejemplos:  Input: a: 5->10->15->40 b: 2->3->20 Output: res: 40->20->15->10->5->3->2 Input: a: NULL b: 2->3->20 Output: res: 20->3->2 Una solución simple es hacer lo siguiente. 1) Invertir la primera lista ‘a’ . 2) Invertir la … Continue reading «Programa C++ para fusionar dos listas vinculadas ordenadas de modo que la lista fusionada esté en orden inverso»

Diferencia entre std::set y std::list

Posted on by Rudeus Greyrat

Set : Set es un tipo de contenedor asociativo que almacena elementos de manera ordenada. Todos los elementos de un conjunto son únicos y no se pueden modificar, pero se pueden eliminar o insertar. Es una plantilla de Standard Template Library o STL en C++ . Sintaxis: set <data_type> s A continuación se muestra el … Continue reading «Diferencia entre std::set y std::list»

Dado solo un puntero/referencia a un Node que se eliminará en una lista vinculada individualmente, ¿cómo se elimina?

Posted on by Rudeus Greyrat

Dado un puntero a un Node a eliminar, elimine el Node. Tenga en cuenta que no tenemos un puntero al Node principal. Una solución simple es recorrer la lista enlazada hasta que encuentre el Node que desea eliminar. Pero esta solución requiere un puntero al Node principal, lo que contradice el enunciado del problema. La … Continue reading «Dado solo un puntero/referencia a un Node que se eliminará en una lista vinculada individualmente, ¿cómo se elimina?»

Lista vinculada XOR: elementos de intercambio por pares de una lista vinculada determinada

Posted on by Rudeus Greyrat

Dada una lista enlazada XOR , la tarea es intercambiar por pares los elementos de la lista enlazada XOR dada . Ejemplos: Entrada: 4 <-> 7 <-> 9 <-> 7 Salida: 7 <-> 4 <-> 7 <-> 9 Explicación: el primer par de Nodes se intercambia para formar la secuencia {4, 7} y el segundo … Continue reading «Lista vinculada XOR: elementos de intercambio por pares de una lista vinculada determinada»

Estructuras de datos | Lista vinculada | Pregunta 5

Posted on by Rudeus Greyrat

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»

Estructuras de datos | Lista vinculada | Pregunta 12

Posted on by Rudeus Greyrat

Se utiliza una lista enlazada circularmente para representar una cola. Se utiliza una única variable p para acceder a la cola. ¿A qué Node debe apuntar p para que las operaciones enQueue y deQueue puedan realizarse en tiempo constante? (PUERTA 2004) (A) Node posterior (B) Node frontal (C) no es posible con un solo puntero … Continue reading «Estructuras de datos | Lista vinculada | Pregunta 12»