Categoría: Linked List

Programa de Java para encontrar la longitud de la lista de palíndromos más larga en una lista vinculada usando O (1) espacio adicional

Posted on by Rudeus Greyrat

Dada una lista enlazada, encuentre la longitud de la lista palíndromo más larga que existe en esa lista enlazada. Ejemplos:   Input : List = 2->3->7->3->2->12->24 Output : 5 The longest palindrome list is 2->3->7->3->2 Input : List = 12->4->4->3->14 Output : 2 The longest palindrome list is 4->4 Una solución simple podría ser copiar el contenido … Continue reading «Programa de Java para encontrar la longitud de la lista de palíndromos más larga en una lista vinculada usando O (1) espacio adicional»

Programa de Python 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 de Python para ordenar una lista enlazada de 0, 1 y 2 – Part 1»

Programa Javascript para fusionar K listas enlazadas ordenadas – 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 Javascript para fusionar K listas enlazadas ordenadas – Conjunto 1»

Programa C++ para dividir una lista vinculada en torno a un valor dado y mantener el orden original

Posted on by Rudeus Greyrat

Dada una lista enlazada y un valor x, se divide de manera que todos los Nodes menores que x sean los primeros, luego todos los Nodes con un valor igual a x y finalmente los Nodes con un valor mayor o igual a x. Debe conservarse el orden relativo original de los Nodes en cada … Continue reading «Programa C++ para dividir una lista vinculada en torno a un valor dado y mantener el orden original»

Programa C++ para fusionar tipos de listas enlazadas

Posted on by Rudeus Greyrat

A menudo se prefiere la ordenación por combinación para ordenar una lista vinculada. El lento rendimiento de acceso aleatorio de una lista enlazada hace que algunos otros algoritmos (como la ordenación rápida) funcionen mal y otros (como la ordenación heap) sean completamente imposibles.  Deje que head sea el primer Node de la lista enlazada que … Continue reading «Programa C++ para fusionar tipos de listas enlazadas»

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

Programa C para clasificación de combinación para lista doblemente enlazada

Posted on by Rudeus Greyrat

Dada una lista doblemente enlazada, escribe una función para ordenar la lista doblemente enlazada en orden creciente usando la ordenación por combinación. Por ejemplo, la siguiente lista doblemente enlazada debe cambiarse a 24810 Ya se ha discutido la ordenación por combinación para la lista enlazada individualmente . El cambio importante aquí es modificar los punteros … Continue reading «Programa C para clasificación de combinación para lista doblemente enlazada»

Programa Java 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 Java para verificar si una lista enlazada individualmente es Palindrome»

Clasificación de cálculo de direcciones mediante hash

Posted on by Rudeus Greyrat

En este algoritmo de clasificación, la función hash f se usa con la propiedad de la función de conservación del orden , que establece que si . Función hash: f(x) = floor( (x/maximum) * SIZE ) where maximum => maximum value in the array, SIZE => size of the address table (10 in our case), … Continue reading «Clasificación de cálculo de direcciones mediante hash»

Eliminar todos los Nodes de la lista que sean mayores que x

Posted on by Rudeus Greyrat

Dada una lista enlazada, el problema es eliminar todos los Nodes de la lista que son mayores que el valor x especificado . Ejemplos: Input : list: 7->3->4->8->5->1 x = 6 Output : 3->4->5->1 Input : list: 1->8->7->3->7->10 x = 7 Output : 1->7->3->7 Fuente: Experiencia de entrevista de Microsoft | Conjunto 169. Enfoque: esta … Continue reading «Eliminar todos los Nodes de la lista que sean mayores que x»