Categoría: Linked Lists

Particionar una lista enlazada en K grupos continuos con diferencias en sus tamaños como máximo 1

Posted on by Rudeus Greyrat

Dada una lista enlazada que consta de N Nodes y un número entero K , la tarea es dividir la lista enlazada dada en K grupos continuos de modo que la diferencia entre el tamaño de los grupos adyacentes después de la división sea como máximo 1 y los grupos se ordenen de forma descendente … Continue reading «Particionar una lista enlazada en K grupos continuos con diferencias en sus tamaños como máximo 1»

Estructuras de datos | Lista vinculada | Pregunta 9

Posted on by Rudeus Greyrat

En el peor de los casos, el número de comparaciones necesarias para buscar un elemento dado en una lista enlazada de longitud n es (GATE CS 2002) (A) log 2 n (B) n/2 (C) log 2 n – 1 (D) n Respuesta: (D) Explicación: En el peor de los casos, el elemento a buscar tiene … Continue reading «Estructuras de datos | Lista vinculada | Pregunta 9»

Encuentre la string formada al unir k Nodes consecutivos de la lista enlazada

Posted on by Rudeus Greyrat

Dado un entero K y una lista enlazada en la que cada Node almacena un solo carácter. La tarea es unir cada K Nodes consecutivos de la lista enlazada para formar una sola palabra. Finalmente, imprima la string obtenida al unir estas palabras (separadas por espacios). Ejemplos:   Entrada: List = ‘a’ -> ‘b’ -> ‘c’ … Continue reading «Encuentre la string formada al unir k Nodes consecutivos de la lista enlazada»

Programa Javascript para organizar una lista enlazada única en orden alternativo de Nodes pares e impares

Posted on by Rudeus Greyrat

Dada una lista enlazada individualmente, reorganice la lista para que los Nodes pares e impares se alternen en la lista. Hay dos formas posibles de este reordenamiento. Si el primer dato es impar, entonces el segundo Node debe ser par. El tercer Node debe ser impar y así sucesivamente. Observe que es posible otro arreglo … Continue reading «Programa Javascript para organizar una lista enlazada única en orden alternativo de Nodes pares e impares»

Programa C++ para aplanar una lista enlazada

Posted on by Rudeus Greyrat

Dada una lista enlazada donde cada Node representa una lista enlazada y contiene dos punteros de su tipo:  Puntero al siguiente Node en la lista principal (lo llamamos puntero ‘derecho’ en el código a continuación). Puntero a una lista vinculada a la que se dirige este Node (lo llamamos el puntero ‘abajo’ en el código … Continue reading «Programa C++ para aplanar una lista enlazada»

Programa C++ para escribir una función para obtener el Node N en una lista vinculada

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 «Programa C++ para escribir una función para obtener el Node N en una lista vinculada»

Programa C para eliminar un Node en una lista vinculada

Posted on by Rudeus Greyrat

Hemos discutido la introducción de listas vinculadas y la inserción de listas vinculadas en publicaciones anteriores sobre una lista vinculada individualmente. Formulemos el enunciado del problema para comprender el proceso de eliminación. Dada una ‘clave’, elimine la primera aparición de esta clave en la lista vinculada .  Método iterativo: para eliminar un Node de la … Continue reading «Programa C para eliminar un Node en una lista vinculada»

Programa en C++ para la división alterna de una lista dada con enlace único: conjunto 1

Posted on by Rudeus Greyrat

Escriba una función AlternatingSplit() que tome una lista y divida sus Nodes para hacer dos listas más pequeñas ‘a’ y ‘b’. Las sublistas deben estar hechas de elementos alternos en la lista original. Entonces, si la lista original es 0->1->0->1->0->1, entonces una sublista debería ser 0->0->0 y la otra debería ser 1->1->1. Método 1 (simple):  … Continue reading «Programa en C++ para la división alterna de una lista dada con enlace único: conjunto 1»

Programa C para aplanar una lista enlazada multinivel

Posted on by Rudeus Greyrat

Dada una lista enlazada donde, además del puntero siguiente, cada Node tiene un puntero secundario, que puede o no apuntar a una lista separada. Estas listas de elementos secundarios pueden tener uno o más elementos secundarios propios, y así sucesivamente, para producir una estructura de datos de varios niveles, como se muestra en la siguiente … Continue reading «Programa C para aplanar una lista enlazada multinivel»

Programa C# para escribir una función para obtener el enésimo Node en una lista vinculada

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 «Programa C# para escribir una función para obtener el enésimo Node en una lista vinculada»