La lista enlazada es una estructura de datos simple en programación, que obviamente se usa para almacenar datos y recuperarlos en consecuencia. Para que sea más fácil de imaginar, se parece más a una array dinámica en la que los elementos de datos se vinculan a través de punteros (es decir, el registro actual apunta … Continue reading «Biblioteca de Python para lista enlazada»
Dada una lista enlazada de alfabetos y caracteres especiales. Invierta la lista enlazada dada sin afectar la posición de los caracteres especiales. Ejemplos: Entrada : g -> @ -> e -> # -> e -> $-> k -> s -> NULL Salida : s -> @ -> k -> # -> e -> $-> e … Continue reading «Invierta los Nodes de una lista enlazada sin afectar los caracteres especiales»
Dada una lista enlazada individualmente , la tarea es dividir la lista enlazada dada en exactamente tres partes, de modo que la diferencia máxima entre la longitud de las listas enlazadas divididas sea mínima. Ejemplos: Entrada: 1->2->3->4->5 Salida: 1->2 3->4 5 Explicación: Considere la división de la lista enlazada como: 1->2: El tamaño es 1. … Continue reading «Particionar una lista enlazada en 3 partes de modo que la diferencia máxima entre sus tamaños sea mínima»
¿Cuál de los siguientes puntos es verdadero acerca de la estructura de datos de la lista enlazada cuando se compara con una array? (A) Las arrays tienen una mejor localidad de caché que puede mejorarlas en términos de rendimiento. (B) Es fácil insertar y eliminar elementos en la Lista enlazada (C) El acceso aleatorio no … Continue reading «Estructuras de datos | Lista vinculada | Pregunta 2»
requisito previo : Insertar Elemento Circular Lista Doblemente Vinculada . Convierta una array en una lista circular doblemente enlazada. Dado el puntero de inicio que apunta al inicio de una Lista circular doblemente enlazada, un elemento y una posición . La tarea es insertar el elemento en la posición especificada en la lista circular doblemente … Continue reading «Inserción en una posición específica en una lista circular doblemente enlazada»
Dada una lista enlazada individualmente y un número entero K , la tarea es rotar la lista enlazada en el sentido de las agujas del reloj hacia la derecha K lugares. Ejemplos: Entrada: 1 -> 2 -> 3 -> 4 -> 5 -> NULL, K = 2 Salida: 4 -> 5 -> 1 -> 2 … Continue reading «Programa C++ para la rotación en el sentido de las agujas del reloj de la lista enlazada»
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 Java para aplanar una lista enlazada»
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 C++ para encontrar la longitud de una lista enlazada»
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 Java para eliminar un Node en una lista vinculada»
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 un conjunto de listas 1 con enlaces simples dados»