Categoría: Linked List

Programa de Python para invertir una lista vinculada en grupos de tamaño dado – Conjunto 1

Posted on by Rudeus Greyrat

Dada una lista enlazada, escribe una función para invertir cada k Node (donde k es una entrada a la función).  Ejemplo:  Entrada : 1->2->3->4->5->6->7->8->NULL, K = 3  Salida : 3->2->1->6->5->4- >8->7->NULO  Entrada : 1->2->3->4->5->6->7->8->NULO, K = 5  Salida : 5->4->3-> 2->1->8->7->6->NULO  Algoritmo : inverso (cabeza, k)  Invierta la primera sublista de tamaño k. Mientras retrocede, … Continue reading «Programa de Python para invertir una lista vinculada en grupos de tamaño dado – Conjunto 1»

Programa Javascript para verificar si una lista enlazada individualmente es Palindrome

Posted on by Rudeus Greyrat

Dada una lista de caracteres enlazados individualmente, escriba una función que devuelva verdadero si la lista dada es un palíndromo, de lo contrario, falso. MÉTODO 1 (Usar una pila)  Una solución simple es usar una pila de Nodes de lista. Esto implica principalmente tres pasos. Recorra la lista dada de principio a fin y empuje … Continue reading «Programa Javascript para verificar si una lista enlazada individualmente es Palindrome»

Programa C para ordenar una lista enlazada de 0s, 1s y 2s

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 C para ordenar una lista enlazada de 0s, 1s y 2s»

Programa Java para fusionar listas enlazadas ordenadas K – Conjunto 1

Posted on by Rudeus Greyrat

Dadas K listas enlazadas ordenadas de tamaño N cada una, combínelas e imprima la salida ordenada. Ejemplos:  Input: k = 3, n = 4 list1 = 1->3->5->7->NULL list2 = 2->4->6->8->NULL list3 = 0->9->10->11->NULL Output: 0->1->2->3->4->5->6->7->8->9->10->11 Merged lists in a sorted order where every element is greater than the previous element. Input: k = 3, n … Continue reading «Programa Java para fusionar listas enlazadas ordenadas K – Conjunto 1»

Programa de Python para eliminar puntos medios de una lista vinculada de segmentos de línea

Posted on by Rudeus Greyrat

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 de Python para eliminar puntos medios de una lista vinculada de segmentos de línea»

Programa de Python para intercambiar Nodes en una lista vinculada sin intercambiar datos

Posted on by Rudeus Greyrat

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 de Python para intercambiar Nodes en una lista vinculada sin intercambiar datos»

Programa C para encontrar un triplete de tres listas enlazadas con 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 C para encontrar un triplete de tres listas enlazadas con suma igual a un número dado»

Programa Java para unión e intersección de dos listas enlazadas

Posted on by Rudeus Greyrat

Dadas dos listas enlazadas, cree listas de unión e intersección que contengan la unión y la intersección de los elementos presentes en las listas dadas. El orden de los elementos en las listas de salida no importa. Ejemplo: Input: List1: 10->15->4->20 List2: 8->4->2->10 Output: Intersection List: 4->10 Union List: 2->8->20->4->15->10 Método 1 (Simple): Los siguientes … Continue reading «Programa Java para unión e intersección de dos listas enlazadas»

Array de listas enlazadas en C/C++

Posted on by Rudeus Greyrat

Una array en C / C++ o en cualquier lenguaje de programación es una colección de elementos de datos similares almacenados en ubicaciones de memoria contiguas y se puede acceder a los elementos aleatoriamente utilizando índices de una array. Se pueden usar para almacenar la colección de tipos de datos primitivos como int, float, double, … Continue reading «Array de listas enlazadas en C/C++»

Programa Java para Representar Gráficos Usando Lista Vinculada

Posted on by Rudeus Greyrat

Las estructuras de datos se dividen en dos categorías Estructuras de datos lineales y estructuras de datos no lineales. La principal desventaja de la estructura de datos lineales es que no podemos organizar los datos de la estructura de datos lineales de manera jerárquica, por eso en el campo de la informática usamos estructuras de … Continue reading «Programa Java para Representar Gráficos Usando Lista Vinculada»