Categoría: Linked List

Nodes de intercambio por parejas de una lista vinculada dada

Posted on by Rudeus Greyrat

Dada una lista enlazada individualmente, escriba una función para intercambiar elementos por pares.  Entrada: 1->2->3->4->5->6->NULO  Salida: 2->1->4->3->6->5->NULO Entrada: 1->2->3->4->5->NULO  Salida: 2->1->4->3->5->NULO Entrada: 1->NULO  Salida: 1->NULO  Por ejemplo, si la lista enlazada es 1->2->3->4->5 entonces la función debería cambiarla a 2->1->4->3->5, y si la lista enlazada es entonces el la función debería cambiarlo a.   MÉTODO 1 … Continue reading «Nodes de intercambio por parejas de una lista vinculada dada»

Un método interesante para imprimir el reverso de una lista enlazada

Posted on by Rudeus Greyrat

Nos dan una lista enlazada, necesitamos imprimir la lista enlazada en orden inverso. Ejemplos:   Input : list : 5-> 15-> 20-> 25 Output : Reversed Linked list : 25-> 20-> 15-> 5 Input : list : 85-> 15-> 4-> 20 Output : Reversed Linked list : 20-> 4-> 15-> 85 Input : list : 85 … Continue reading «Un método interesante para imprimir el reverso de una lista enlazada»

Experiencia de entrevista de Qualcomm | Conjunto 4 (Pasante + Empleado a tiempo completo)

Posted on by Rudeus Greyrat

La ronda 1 60 preguntas de aptitud : intenté alrededor de 48 (ya que había notas negativas allí… no asistí a aquellas de las que no tenía idea)… y superé esta ronda. Ronda 2 (Técnica) Introducción: sobre mí, antecedentes educativos, proyectos de trabajo, etc. Proyecto – dentro y fuera; Iba explicando y mientras explicaba si … Continue reading «Experiencia de entrevista de Qualcomm | Conjunto 4 (Pasante + Empleado a tiempo completo)»

Revertir iterativamente una lista enlazada usando solo 2 punteros (un método interesante)

Posted on by Rudeus Greyrat

Dado el puntero al Node principal de una lista enlazada, la tarea es invertir la lista enlazada. Ejemplos:  Input : Head of following linked list 1->2->3->4->NULL Output : Linked list should be changed to, 4->3->2->1->NULL Input : Head of following linked list 1->2->3->4->5->NULL Output : Linked list should be changed to, 5->4->3->2->1->NULL Hemos visto cómo … Continue reading «Revertir iterativamente una lista enlazada usando solo 2 punteros (un método interesante)»

Encuentre la suma de tripletes más cercana a X en una lista ordenada doblemente enlazada (DLL)

Posted on by Rudeus Greyrat

Dada una lista ordenada doblemente enlazada de N Nodes y un número entero X , la tarea es encontrar la suma de tres Nodes en la lista que está más cerca de X .  Ejemplos: Entrada: DLL: -8 ↔ 2 ↔ 3 ↔ 4 ↔ 5, X = 1 Salida: 1 Explicación: Los tres enteros … Continue reading «Encuentre la suma de tripletes más cercana a X en una lista ordenada doblemente enlazada (DLL)»

Aplicación en tiempo real de Estructuras de Datos

Posted on by Rudeus Greyrat

Una estructura de datos es una forma particular de organizar los datos en una computadora para que pueda usarse de manera efectiva. En este artículo, se analizan las aplicaciones en tiempo real de todas las estructuras de datos.  Aplicación de arrays : Las arrays son las estructuras de datos más simples que almacenan elementos del … Continue reading «Aplicación en tiempo real de Estructuras de Datos»

Encuentre el producto de los últimos N Nodes de la lista enlazada dada

Posted on by Rudeus Greyrat

Dada una lista enlazada y un número N. Encuentra el producto de los últimos n Nodes de la lista enlazada. Restricciones: 0 <= N <= número de Nodes en la lista enlazada. Ejemplos :  Input : List = 10->6->8->4->12, N = 2 Output : 48 Explanation : Product of last two nodes: 12 * 4 … Continue reading «Encuentre el producto de los últimos N Nodes de la lista enlazada dada»

Fusionar K listas enlazadas ordenadas | Serie 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 «Fusionar K listas enlazadas ordenadas | Serie 1»

Cree una nueva lista vinculada a partir de dos listas vinculadas dadas con un elemento mayor en cada Node

Posted on by Rudeus Greyrat

Dadas dos listas enlazadas del mismo tamaño, la tarea es crear una nueva lista enlazada usando esas listas enlazadas. La condición es que el Node mayor entre ambas listas enlazadas se agregará a la nueva lista enlazada. Ejemplos:   Input: list1 = 5->2->3->8 list2 = 1->7->4->5 Output: New list = 5->7->4->8 Input: list1 = 2->8->9->3 list2 … Continue reading «Cree una nueva lista vinculada a partir de dos listas vinculadas dadas con un elemento mayor en cada Node»

Clasificación de combinación iterativa para lista vinculada

Posted on by Rudeus Greyrat

Dada una lista de números enteros enlazada individualmente, la tarea es clasificarla utilizando la clasificación por combinación iterativa.  Merge Sort a menudo se prefiere para ordenar una lista vinculada. Se discute aquí . Sin embargo, el método discutido anteriormente usa Stack para almacenar llamadas recursivas. Esto puede consumir mucha memoria si la lista vinculada que … Continue reading «Clasificación de combinación iterativa para lista vinculada»