Dada una lista doblemente enlazada que contiene N Nodes y un número X, la tarea es eliminar todos los Nodes de la lista que son mayores que el valor dado X. Ejemplos: Entrada: 10 8 4 11 9, X = 9 Salida: 8 4 9 Explicación: 10 y 11 son mayores que 9. Entonces, … Continue reading «Eliminar todos los Nodes de la lista doblemente enlazada que sean mayores que un valor dado»
Dada una lista enlazada individualmente, su tarea es eliminar cada K-ésimo Node de la lista enlazada. Suponga que K siempre es menor o igual que la longitud de la lista enlazada. Ejemplos: C++ // C++ program to delete every k-th Node of // a singly linked list. #include<bits/stdc++.h> using namespace std; /* Linked list … Continue reading «Eliminar cada k-ésimo Node de la lista enlazada»
Dado un árbol binario que contiene n números distintos y un valor x . El problema es contar pares en el árbol binario dado cuya suma es igual al valor x dado . Ejemplos: Input : 5 / \ 3 7 / \ / \ 2 4 6 8 x = 10 Output : 3 … Continue reading «Contar pares en un árbol binario cuya suma es igual a un valor dado x»
Dada una lista enlazada. La tarea es imprimir la diferencia entre el primer Node en posición impar con la suma de todos los demás Nodes en posición impar. Ejemplos: Entrada: 1 -> 8 -> 3 -> 10 -> 17 -> 22 -> 29 -> 42 Salida: -48 Nodes alternativos: 1 -> 3 -> 17 -> … Continue reading «Resta de los Nodes alternos de la lista enlazada»
Dada una array dispersa mat[][] de dimensiones N*M , la tarea es construir y representar la array original utilizando una lista enlazada y reconstruir la array dispersa dada . Ejemplos: Entrada: mat[][] = {{0, 1, 0, 0, 0}, {0, 1, 0, 0, 0}, {0, 0, 2, 0, 0}, {0, 3, 0, 0, 4}, {0, 0, … Continue reading «Genere una array a partir de una array dispersa dada usando una lista enlazada y reconstruya la array dispersa»
Dada una lista enlazada que contiene una serie de números separados por “0”. Multiplícalos y guárdalos en la lista enlazada en su lugar. Nota: No habrá ceros continuos en la entrada. Ejemplos : Input : 1->2->3->0->5->4->0->3->2->0 Output : 6->20->6 Input : 1->2->3->4 Output : 1->2->3->4 Enfoque : Comience a iterar sobre los Nodes de la … Continue reading «Producto de lista enlazada de Nodes entre 0»
Dadas dos listas enlazadas individuales de datos enteros. La tarea es escribir un programa que verifique de manera eficiente si dos listas enlazadas son permutaciones entre sí. Ejemplos : Input: 1 -> 2 -> 3 -> 4 -> 5 2 -> 1 -> 3 -> 5 -> 4 Output: Yes Input: 10 -> 20 -> … Continue reading «Comprobar si dos listas enlazadas son permutaciones entre sí»
Dada una Linkedlist y dos índices A y B , la tarea es imprimir una sublista comenzando desde A y terminando en B . Ejemplos: Entrada: lista = 1 -> 2 -> 3 -> 4 -> 5 -> 6 -> 7 -> 8 -> 9 -> 10 -> NULO, A = 3, B = 9 … Continue reading «Imprimir sublista de una lista enlazada dada especificada por índices dados»
Dada una lista enlazada individualmente, la tarea es contar el número de Nodes cuyo valor de datos es igual a su frecuencia. Ejemplos: Entrada: Lista enlazada = 2 -> 3 -> 3 -> 3 -> 4 -> 2 Salida: 2 La frecuencia del elemento 2 es 2 La frecuencia del elemento 3 es 3 La … Continue reading «Recuento de Nodes en una LinkedList cuyo valor es igual a su frecuencia»
Requisito previo : lista enlazada , lista enlazada circular Un Node de encabezado es un Node especial que se encuentra al principio de la lista. Una lista que contiene este tipo de Node se denomina lista enlazada por encabezado. Este tipo de lista es útil cuando se necesita información diferente a la que se encuentra … Continue reading «Lista enlazada de encabezado en C»