Una cola es una estructura lineal que sigue un orden particular en el que se realizan las operaciones. El orden es Primero en entrar, primero en salir (FIFO) . Ahora, si está familiarizado con otros lenguajes de programación como C++, Java y Python, existen bibliotecas de colas incorporadas que se pueden usar para la implementación … Continue reading «Cola en idioma Go»
Dadas dos listas enlazadas circulares L1 y L2 , la tarea es encontrar si las dos listas enlazadas circulares son idénticas o no. Nota: El encabezado de cualquier lista vinculada apunta a cualquier Node de la lista vinculada respectiva y las listas pueden contener elementos duplicados. Ejemplos : Entrada : L1: 1 -> 2 -> … Continue reading «Comprobar si dos listas enlazadas circulares son idénticas»
Dada una lista enlazada y dos posiciones ‘m’ y ‘n’. La tarea es rotar la sublista desde la posición m hasta la n, hacia la derecha k lugares. Ejemplos: Entrada: lista = 1->2->3->4->5->6, m = 2, n = 5, k = 2 Salida: 1->4->5->2->3->6 Gire la sublista 2 3 4 5 hacia la derecha 2 … Continue reading «Programa Python3 para rotar la sublista de una lista vinculada desde la posición M a la N a la derecha por K lugares»
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 Javascript para la rotación en el sentido de las agujas del reloj de la lista enlazada»
Dada una lista enlazada de longitud n y longitud de bloque k , gire de manera circular hacia la derecha/izquierda cada bloque por un número d . Si d es positivo, gire hacia la derecha, de lo contrario, gire hacia la izquierda. Ejemplos: Input: 1->2->3->4->5->6->7->8->9->NULL, k = 3 d = 1 Output: 3->1->2->6->4->5->9->7->8->NULL Explanation: Here … Continue reading «Programa Javascript para rotar la lista enlazada en bloque»
Escriba una función detectAndCountLoop() que verifique si una lista enlazada dada contiene un bucle y, si el bucle está presente, devuelve el recuento de Nodes en el bucle. Por ejemplo, el bucle está presente en la lista de enlaces a continuación y la longitud del bucle es 4. Si el bucle no está presente, la … Continue reading «Programa Java para encontrar la longitud del bucle en la lista vinculada»
Dada una lista enlazada individualmente que contiene n Nodes. El problema es ordenar la lista utilizando la técnica de ordenación por selección recursiva. El enfoque debe ser tal que implique intercambiar enlaces de Nodes en lugar de intercambiar datos de Nodes. Ejemplos: Input: 10 -> 12 -> 8 -> 4 -> 6 Output: 4 -> … Continue reading «Programa C++ para la clasificación de selección recursiva para la lista enlazada individualmente: intercambio de enlaces de Node»
Dada una lista enlazada individualmente como lista , una posición y un Node , la tarea es insertar ese elemento en la lista enlazada dada en una posición dada usando recursividad . Ejemplos: Entrada: lista = 1->2->3->4->5->6->7, Node = (val=100,siguiente=nulo), posición = 4 Salida: 1->2->3-> 100->4->5->6->7 Explicación: Aquí el Node con valor 100 se inserta … Continue reading «Cómo insertar un Node en una lista enlazada individualmente en una posición dada usando recursividad»
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): … Continue reading «Programa de Python para elementos de intercambio por pares de una lista vinculada dada»
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»