Categoría: Linked List

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

Encuentre la dirección de la ruta seguida desde la raíz por una lista vinculada en un árbol binario

Posted on by Rudeus Greyrat

Dada la raíz del árbol binario T y una lista enlazada L , la tarea es encontrar la dirección de la ruta seguida desde la raíz tal que exista una ruta desde la raíz a cualquier Node hoja del árbol tal que los valores sean que la ruta forma el enlace. Lista. Si no existe … Continue reading «Encuentre la dirección de la ruta seguida desde la raíz por una lista vinculada en un árbol binario»

Estructuras de datos estáticas y dinámicas en Java con ejemplos

Posted on by Rudeus Greyrat

La estructura de datos es una forma de almacenar y organizar datos de manera eficiente, de modo que las operaciones requeridas en ellos se puedan realizar de manera eficiente con respecto al tiempo y la memoria. Simplemente, la estructura de datos se usa para reducir la complejidad (principalmente la complejidad del tiempo) del código. Las … Continue reading «Estructuras de datos estáticas y dinámicas en Java con ejemplos»

Ventajas, desventajas y usos de la lista doblemente enlazada

Posted on by Rudeus Greyrat

Una lista doblemente enlazada (DLL) es una estructura de datos lineal que contiene un puntero adicional, generalmente llamado puntero anterior , junto con el siguiente puntero y los datos que están allí en una lista enlazada individualmente. A continuación se muestra la imagen para ilustrar lo mismo. Ventajas de DLL : Invertir la lista doblemente … Continue reading «Ventajas, desventajas y usos de la lista doblemente enlazada»

Encuentre pares con la suma dada en una lista doblemente enlazada

Posted on by Rudeus Greyrat

Dada una lista ordenada doblemente enlazada de elementos distintos positivos, la tarea es encontrar pares en una lista doblemente enlazada cuya suma sea igual al valor dado x, sin usar ningún espacio adicional.  Ejemplo:   Input : head : 1 <-> 2 <-> 4 <-> 5 <-> 6 <-> 8 <-> 9 x = 7 Output: … Continue reading «Encuentre pares con la suma dada en una lista doblemente enlazada»

Introducción a las estructuras de datos

Posted on by Rudeus Greyrat

QUE SON LOS DATOS: Los datos son la colección de diferentes números, símbolos y alfabetos para representar información. QUE ES LA ESTRUCTURA DE DATOS: Una estructura de datos es un grupo de elementos de datos que proporciona la forma más fácil de almacenar y realizar diferentes acciones en los datos de la computadora. Una estructura … Continue reading «Introducción a las estructuras de datos»

Encuentre el primer carácter que no se repite de una secuencia de caracteres

Posted on by Rudeus Greyrat

Dada una secuencia de caracteres, encuentre el primer carácter que no se repite de la secuencia. Debe indicar el primer carácter que no se repite en el tiempo O (1) en cualquier momento. Si seguimos el primer enfoque discutido aquí , entonces necesitamos almacenar el flujo para que podamos atravesarlo una vez más para encontrar … Continue reading «Encuentre el primer carácter que no se repite de una secuencia de caracteres»

Programa de Python para encontrar el medio de una lista enlazada usando un recorrido

Posted on by Rudeus Greyrat

Dada una lista enlazada individualmente, busque el centro de la lista enlazada. 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. Método 1: recorrer toda la lista enlazada y contar el no. de Nodes Ahora recorra la … Continue reading «Programa de Python para encontrar el medio de una lista enlazada usando un recorrido»

Encuentre los Nodes comunes en dos listas enlazadas individualmente

Posted on by Rudeus Greyrat

Dadas dos listas enlazadas, la tarea es encontrar el número de Nodes comunes en ambas listas enlazadas individualmente. Ejemplos: Entrada: Lista A = 3 -> 4 -> 12 -> 10 -> 17, Lista B = 10 -> 4 -> 8 -> 575 -> 34 -> 12 Salida: Número de Nodes comunes en ambas listas  = … Continue reading «Encuentre los Nodes comunes en dos listas enlazadas individualmente»