Categoría: Linked Lists

Programa C para encontrar un triplete de tres listas enlazadas con suma igual a un número dado

Posted on by Rudeus Greyrat

Dadas tres listas enlazadas, digamos a, b y c, encuentre un Node de cada lista tal que la suma de los valores de los Nodes sea igual a un número dado. Por ejemplo, si las tres listas enlazadas son 12->6->29, 23->5->8 y 90->20->59, y el número dado es 101, la salida debería ser triple “6 5 … Continue reading «Programa C para encontrar un triplete de tres listas enlazadas con suma igual a un número dado»

Programa Javascript para encontrar la longitud de una lista vinculada

Posted on by Rudeus Greyrat

Escriba una función para contar el número de Nodes en una lista enlazada simple dada. Por ejemplo, la función debería devolver 5 para la lista enlazada 1->3->1->2->1. Solución iterativa:  1) Initialize count as 0 2) Initialize a node pointer, current = head. 3) Do following while current is not NULL a) current = current -> … Continue reading «Programa Javascript para encontrar la longitud de una lista vinculada»

Tipos de lista enlazada

Posted on by Rudeus Greyrat

Una lista enlazada es una estructura de datos lineal, en la que los elementos no se almacenan en ubicaciones de memoria contiguas. Los elementos de una lista enlazada se enlazan mediante punteros . En palabras simples, una lista enlazada consta de Nodes donde cada Node contiene un campo de datos y una referencia (enlace) al … Continue reading «Tipos de lista enlazada»

Escriba una función para obtener el Node N en una lista enlazada

Posted on by Rudeus Greyrat

Escriba una función GetNth() que tome una lista enlazada y un índice entero y devuelva el valor de datos almacenado en el Node en esa posición de índice.  Ejemplo:  Input: 1->10->30->14, index = 2 Output: 30 The node at index 2 is 30 Algoritmo:  1. Initialize count = 0 2. Loop through the link list … Continue reading «Escriba una función para obtener el Node N en una lista enlazada»

Lista vinculada XOR: eliminar el último Node de la lista vinculada

Posted on by Rudeus Greyrat

Dada una lista enlazada XOR , la tarea es eliminar el Node al final de la lista enlazada XOR . Ejemplos: Entrada: 4<–>7<–>9<–>7 Salida: 4<–>7<–>9 Explicación: Eliminar un Node desde el final modifica la lista enlazada XOR dada a 4<–>7<–>9 Entrada: 10 Salida: La lista está vacía Explicación: Después de eliminar el único Node presente … Continue reading «Lista vinculada XOR: eliminar el último Node de la lista vinculada»

Nodes de intercambio por pares de una lista vinculada dada cambiando los 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 «Nodes de intercambio por pares de una lista vinculada dada cambiando los enlaces»

Estructuras de datos | Lista vinculada | Pregunta 14

Posted on by Rudeus Greyrat

¿Es posible crear una lista doblemente enlazada usando solo un puntero con cada Node? (A) No es posible (B) Sí, es posible almacenando XOR de direcciones de Nodes anteriores y siguientes. (C) Sí, es posible almacenando XOR del Node actual y el siguiente Node (D) Sí, es posible almacenando XOR del Node actual y el … Continue reading «Estructuras de datos | Lista vinculada | Pregunta 14»

Programa Java para invertir una lista enlazada en grupos de tamaño dado – Conjunto 2

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). Ejemplos: Input: 1->2->3->4->5->6->7->8->NULL and k = 3 Output: 3->2->1->6->5->4->8->7->NULL. Input: 1->2->3->4->5->6->7->8->NULL and k = 5 Output: 5->4->3->2->1->8->7->6->NULL. Ya hemos discutido su solución en la publicación a continuación  Invertir una lista vinculada en grupos de tamaño dado … Continue reading «Programa Java para invertir una lista enlazada en grupos de tamaño dado – Conjunto 2»

Programa en C++ para elementos de intercambio por parejas de una lista enlazada dada

Posted on by Rudeus Greyrat

Dada una lista enlazada individualmente, escriba una función para intercambiar elementos por pares. Input: 1->2->3->4->5->6->NULL Output: 2->1->4->3->6->5->NULL Input: 1->2->3->4->5->NULL Output: 2->1->4->3->5->NULL Input: 1->NULL Output: 1->NULL  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 (Iterativo):  Comience desde el … Continue reading «Programa en C++ para elementos de intercambio por parejas de una lista enlazada dada»

Programa de Python para eliminar un Node de lista vinculada en una posición dada

Posted on by Rudeus Greyrat

Dada una lista enlazada individualmente y una posición, elimine un Node de lista enlazada en la posición dada. Ejemplo:   Input: position = 1, Linked List = 8->2->3->1->7 Output: Linked List = 8->3->1->7 Input: position = 0, Linked List = 8->2->3->1->7 Output: Linked List = 2->3->1->7   Si el Node a eliminar es el raíz, simplemente … Continue reading «Programa de Python para eliminar un Node de lista vinculada en una posición dada»