Dada una lista de caracteres enlazados individualmente, escriba una función que devuelva verdadero si la lista dada es un palíndromo, de lo contrario, falso. MÉTODO 1 (Usar una pila) Una solución simple es usar una pila de Nodes de lista. Esto implica principalmente tres pasos. Recorra la lista dada de principio a fin y … Continue reading «Función para verificar si una lista enlazada individualmente es palíndromo»
Cola estática : una cola es una lista ordenada de elementos. Siempre funciona en el modo primero en entrar, primero en salir (FIFO). Todos los elementos se insertan en la PARTE TRASERA y se eliminan en la PARTE DELANTERA de la cola. En la implementación de la Cola estática, se usará una array para que … Continue reading «Diferencia entre una cola estática y una lista enlazada individualmente»
Una cola es una colección de objetos que se insertan y eliminan utilizando el principio de primero en entrar, primero en salir (FIFO). La inserción se realiza en la parte posterior (posterior) de la cola y se accede a los elementos y se eliminan desde la primera ubicación (frontal) en la cola. Operaciones de cola: … Continue reading «Python | Cola usando lista doblemente enlazada»
Dada una lista enlazada individualmente que contiene N Nodes, la tarea es encontrar la suma y el producto de todos los Nodes de la lista cuyo valor de datos tiene una suma de dígitos pares. Ejemplos: Entrada: 15 -> 16 -> 8 -> 6 -> 13 Salida: Suma = 42 Producto = 9360 Explicación: La … Continue reading «Suma y producto de todos los Nodes de suma de dígitos pares de una lista enlazada simple»
Dada una lista enlazada, la tarea es encontrar la suma de todos los subconjuntos de una lista enlazada. Ejemplos: Entrada: 2 -> 3 -> NULL Salida: 10 Explicación: Todos los subconjuntos no vacíos son {2}, {3} y {2, 3} Suma total = 2 + 3 + (2 + 3) = 10 Entrada: 2 -> 1 … Continue reading «Suma de todas las sumas de subconjuntos de una lista enlazada»
En la publicación anterior , presentamos Queue y discutimos la implementación de arreglos. En esta publicación, se analiza la implementación de listas vinculadas. Las siguientes dos operaciones principales deben implementarse de manera eficiente. En una estructura de datos de cola , mantenemos dos punteros, delantero y trasero . El frente apunta al primer elemento de … Continue reading «Cola: implementación de lista enlazada»
Una lista enlazada es una estructura de datos lineal que consta de dos partes: una es la parte de datos y la otra es la parte de dirección. Una lista doblemente enlazada contiene tres partes: una es la parte de datos y las otras dos son la dirección del Node siguiente y anterior en la … Continue reading «Programa controlado por menú para todas las operaciones en una lista doblemente enlazada en C»
Nivel de dificultad: Principiante Escriba una función C para insertar un nuevo valor en una Lista enlazada circular (CLL) ordenada. Por ejemplo, si sigue la CLL de entrada. C++ // C++ program for sorted insert // in circular linked list #include <bits/stdc++.h> using namespace std; /* structure for a node */ class Node { … Continue reading «Inserción ordenada para lista enlazada circular»
Dado un árbol binario, extraiga todas sus hojas en una lista doblemente enlazada ( DLL ). Tenga en cuenta que la DLL debe crearse en el lugar. Suponga que la estructura de Nodes de DLL y Binary Tree es la misma, solo el significado de los punteros izquierdo y derecho es diferente. En DLL, izquierda … Continue reading «Extraer hojas de un árbol binario en una lista doblemente enlazada»
En el artículo anterior Saltar lista | Conjunto 2 (Inserción) discutimos la estructura de los Nodes de omisión y cómo insertar un elemento en la lista de omisión. En este artículo discutiremos cómo buscar y eliminar un elemento de la lista de omisión. Buscar un elemento en la lista de saltos La búsqueda de un … Continue reading «Omitir lista | Conjunto 3 (Búsqueda y Eliminación)»