Categoría: Linked List

Programa Java para comparar dos strings representadas como listas enlazadas

Posted on by Rudeus Greyrat

Dadas dos strings, representadas como listas enlazadas (cada carácter es un Node en una lista enlazada). Escriba una función compare() que funcione de manera similar a strcmp(), es decir, devuelva 0 si ambas strings son iguales, 1 si la primera lista enlazada es lexicográficamente mayor y -1 si la segunda string es lexicográficamente mayor. Ejemplos: … Continue reading «Programa Java para comparar dos strings representadas como listas enlazadas»

Programa Javascript para encontrar el equivalente decimal de la lista enlazada binaria

Posted on by Rudeus Greyrat

Dada una lista unida de 0 y 1, encuentre su equivalente decimal. Input: 0->0->0->1->1->0->0->1->0 Output: 50 Input: 1->0->0 Output: 4 El valor decimal de una lista enlazada vacía se considera 0. Inicialice el resultado como 0. Recorra la lista enlazada y, para cada Node, multiplique el resultado por 2 y agréguele los datos del Node. … Continue reading «Programa Javascript para encontrar el equivalente decimal de la lista enlazada binaria»

Programa Javascript para agregar dos números representados por listas vinculadas: 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 Javascript para agregar dos números representados por listas vinculadas: conjunto 1»

Programa Java para eliminar un Node en una lista doblemente enlazada

Posted on by Rudeus Greyrat

Requisito previo: conjunto de listas de enlaces dobles 1 | Introducción e Inserción Escriba una función para eliminar un Node dado en una lista doblemente enlazada. Lista original doblemente enlazada  Enfoque: La eliminación de un Node en una lista doblemente enlazada se puede dividir en tres categorías principales:  Después de la eliminación del Node principal.  Después … Continue reading «Programa Java para eliminar un Node en una lista doblemente enlazada»

Programa Java para clonar una lista vinculada con el puntero siguiente y aleatorio en el espacio O (1)

Posted on by Rudeus Greyrat

Dada una lista enlazada que tiene dos punteros en cada Node. El primero apunta al siguiente Node de la lista, sin embargo, el otro puntero es aleatorio y puede apuntar a cualquier Node de la lista. Escriba un programa que clone la lista dada en el espacio O(1), es decir, sin ningún espacio adicional. Ejemplos:   Input … Continue reading «Programa Java para clonar una lista vinculada con el puntero siguiente y aleatorio en el espacio O (1)»

Programa de Python para comprobar si dos listas enlazadas son idénticas

Posted on by Rudeus Greyrat

Dos listas enlazadas son idénticas cuando tienen los mismos datos y la disposición de los datos también es la misma. Por ejemplo, las listas enlazadas a (1->2->3) yb(1->2->3) son idénticas. . Escribe una función para verificar si las dos listas enlazadas dadas son idénticas.  Método 1 (iterativo):  para identificar si dos listas son idénticas, debemos … Continue reading «Programa de Python para comprobar si dos listas enlazadas son idénticas»

Programa de Python para eliminar cada Node K-th de la lista vinculada

Posted on by Rudeus Greyrat

Dada una lista enlazada individualmente, su tarea es eliminar cada K-ésimo Node de la lista enlazada. Suponga que K siempre es menor o igual que la longitud de la lista enlazada. Ejemplos: Input: 1->2->3->4->5->6->7->8 k = 3 Output: 1->2->4->5->7->8 As 3 is the k-th node after its deletion list would be 1->2->4->5->6->7->8 And now 4 … Continue reading «Programa de Python para eliminar cada Node K-th de la lista vinculada»

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

Min y Max en una lista en Java

Posted on by Rudeus Greyrat

Dada una lista desordenada de números enteros, encuentre valores máximos y mínimos en ella. Input : list = [10, 4, 3, 2, 1, 20] Output : max = 20, min = 1 Input : list = [10, 400, 3, 2, 1, -1] Output : max = 400, min = -1 Clasificación Este es el enfoque … Continue reading «Min y Max en una lista en Java»

Omitir lista | Juego 2 (inserción)

Posted on by Rudeus Greyrat

Ya hemos discutido la idea de Skip list y cómo funcionan en Skip List | Serie 1 (Introducción) . En este artículo, discutiremos cómo insertar un elemento en la lista Omitir. Decidir el nivel de los Nodes Cada elemento de la lista está representado por un Node, el nivel del Node se elige aleatoriamente mientras … Continue reading «Omitir lista | Juego 2 (inserción)»