Categoría: Linked List

Programa Java para fusionar una lista vinculada en otra lista vinculada en posiciones alternativas

Posted on by Rudeus Greyrat

Dadas dos listas vinculadas, inserte Nodes de la segunda lista en la primera lista en posiciones alternativas de la primera lista. Por ejemplo, si la primera lista es 5->7->17->13->11 y la segunda es 12->10->2->4->6, la primera lista debería convertirse en 5->12->7- >10->17->2->13->4->11->6 y la segunda lista debería quedar vacía. Los Nodes de la segunda lista solo … Continue reading «Programa Java para fusionar una lista vinculada en otra lista vinculada en posiciones alternativas»

Programa C++ 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 C++ para imprimir el reverso de una lista vinculada sin invertir realmente»

Programa Java para imprimir el Node N desde el final de una lista vinculada (duplicado)

Posted on by Rudeus Greyrat

Dada una lista enlazada y un número n, escriba una función que devuelva el valor en el Node n desde el final de la lista enlazada. Por ejemplo, si la entrada está debajo de la lista y n = 3, entonces la salida es «B» Método 1 (Usar la longitud de la lista enlazada)  1) … Continue reading «Programa Java para imprimir el Node N desde el final de una lista vinculada (duplicado)»

Programa de Python para encontrar el elemento medio de una lista enlazada dada

Posted on by Rudeus Greyrat

Dada una lista enlazada individualmente, busque el centro de la lista enlazada. Por ejemplo, si la lista enlazada dada es 1->2->3->4->5, entonces la salida debería ser 3.  Si hay Nodes pares, entonces habría dos Nodes intermedios, necesitamos imprimir el segundo intermedio. elemento. Por ejemplo, si la lista enlazada dada es 1->2->3->4->5->6, entonces la salida debería … Continue reading «Programa de Python para encontrar el elemento medio de una lista enlazada dada»

Programa Javascript 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 Javascript para invertir una lista vinculada en grupos de tamaño dado – Conjunto 1»

Programa C++ 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 … Continue reading «Programa C++ para encontrar la longitud de la lista de palíndromos más larga en una lista vinculada usando O (1) Espacio adicional»

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

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

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

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