Categoría: Linked List

Programa Javascript para comparar dos strings representadas como listas vinculadas

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 Javascript para comparar dos strings representadas como listas vinculadas»

Programa C 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 C para eliminar N Nodes después de M Nodes de una lista vinculada»

Programa Java 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 Java para encontrar el punto de intersección de dos listas vinculadas»

Programa Java para eliminar la mitad de la lista vinculada

Posted on by Rudeus Greyrat

Dada una lista enlazada individualmente, elimine la mitad de la lista enlazada. Por ejemplo, si la lista enlazada dada es 1->2->3->4->5, entonces la lista enlazada debe modificarse a 1->2->4->5 Si hay Nodes pares, entonces habría dos Nodes intermedios, debemos eliminar el segundo elemento intermedio. Por ejemplo, si la lista enlazada dada es 1->2->3->4->5->6, entonces debe … Continue reading «Programa Java para eliminar la mitad de la lista vinculada»

Programa Javascript 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 Javascript para clonar una lista vinculada con el puntero siguiente y aleatorio en el espacio O (1)»

Programa Java para elementos de intercambio por parejas de una lista enlazada determinada mediante el cambio de enlaces

Posted on by Rudeus Greyrat

Dada una lista enlazada individualmente, escriba una función para intercambiar elementos por pares. Por ejemplo, si la lista enlazada es 1->2->3->4->5->6->7 entonces la función debería cambiarla a 2->1->4->3->6->5 ->7, y si la lista enlazada es 1->2->3->4->5->6 entonces la función debería cambiarla a 2->1->4->3->6->5 Este problema ha sido discutido aquí . La solución proporcionada allí intercambia … Continue reading «Programa Java para elementos de intercambio por parejas de una lista enlazada determinada mediante el cambio de enlaces»

Programa Java para fusionar dos listas enlazadas 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 Java para fusionar dos listas enlazadas ordenadas de modo que la lista fusionada esté en orden inverso»

Verifique si todos los elementos de la lista vinculada dada corresponden a una ruta descendente desde cualquier Node en el árbol binario dado

Posted on by Rudeus Greyrat

Dada una raíz del árbol binario y la cabeza de la lista enlazada , la tarea es verificar si todos los elementos de la lista enlazada corresponden a una ruta descendente desde cualquier Node en el árbol binario dado. Ejemplos: Entrada: árbol en la imagen de abajo, lista = {3, 6, 8} Salida: Sí Explicación: … Continue reading «Verifique si todos los elementos de la lista vinculada dada corresponden a una ruta descendente desde cualquier Node en el árbol binario dado»

Programa Java para Ordenar los Elementos de la Lista Enlazada Circular

Posted on by Rudeus Greyrat

a Lista enlazada circular antes de ordenar:  LISTA VINCULADA CIRCULAR Lista enlazada circular después de ordenar: LISTA ENLAZADA CIRCULAR ORDENADA Acercarse: Tome dos punteros: Actual apuntando a la cabeza del Node y Temp apuntando al siguiente Node de Actual. Ahora, para cada iteración, compare el valor del puntero actual con el valor del puntero temporal … Continue reading «Programa Java para Ordenar los Elementos de la Lista Enlazada Circular»

Inserción recursiva y lista enlazada transversal

Posted on by Rudeus Greyrat

Hemos discutido diferentes métodos de inserción de listas enlazadas . ¿Cómo crear recursivamente una lista enlazada? Insertar recursivamente al final:  para crear una lista enlazada usando recursividad, siga estos pasos. Los pasos a continuación insertan un nuevo Node recursivamente al final de la lista enlazada.   C++ // Function to insert a new node at the … Continue reading «Inserción recursiva y lista enlazada transversal»