Categoría: Linked Lists

Programa Javascript para imprimir el reverso de una lista vinculada sin invertir realmente

Posted on by Rudeus Greyrat

Dada una lista enlazada, imprima el reverso usando una función recursiva. Por ejemplo, si la lista enlazada dada es 1->2->3->4, entonces la salida debería ser 4->3->2->1. Tenga en cuenta que la pregunta es solo sobre la impresión del reverso. Para invertir la lista en sí, vea este  Nivel de dificultad: Novato  Algoritmo: printReverse(head) 1. call … Continue reading «Programa Javascript para imprimir el reverso de una lista vinculada sin invertir realmente»

Programa de Python para encontrar la intersección de dos listas enlazadas ordenadas

Posted on by Rudeus Greyrat

Dadas dos listas ordenadas en orden creciente, cree y devuelva una nueva lista que represente la intersección de las dos listas. La nueva lista debe hacerse con su propia memoria; las listas originales no deben cambiarse.  Ejemplo:  Input: First linked list: 1->2->3->4->6 Second linked list be 2->4->6->8, Output: 2->4->6. The elements 2, 4, 6 are … Continue reading «Programa de Python para encontrar la intersección de dos listas enlazadas ordenadas»

Programa C++ 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, realice … Continue reading «Programa C++ para invertir una lista vinculada en grupos de tamaño dado – Conjunto 1»

Programa de Python para eliminar N Nodes después de M Nodes de una lista vinculada

Posted on by Rudeus Greyrat

Dada una lista enlazada y dos números enteros M y N. Recorra la lista enlazada de modo que retenga M Nodes y luego elimine los siguientes N Nodes, continúe igual hasta el final de la lista enlazada. Nivel de dificultad: Novato  Ejemplos: Input: M = 2, N = 2 Linked List: 1->2->3->4->5->6->7->8 Output: Linked List: … Continue reading «Programa de Python para eliminar N Nodes después de M Nodes de una lista vinculada»

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 Javascript 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 (recursivo):  el código de solución recursivo es mucho más limpio … Continue reading «Programa Javascript para comprobar si dos listas enlazadas son idénticas»

Programa de Python para encontrar el punto de intersección de dos listas vinculadas

Posted on by Rudeus Greyrat

Hay dos listas enlazadas individualmente en un sistema. Por algún error de programación, el Node final de una de las listas vinculadas se vinculó a la segunda lista, formando una lista en forma de Y invertida. Escriba un programa para obtener el punto donde se fusionan dos listas enlazadas.  El diagrama anterior muestra un ejemplo … Continue reading «Programa de Python para encontrar el punto de intersección de dos listas vinculadas»