Dada una lista enlazada individualmente, busque el centro de la lista enlazada. Por ejemplo, si la lista enlazada dada es 1->2->3->4->5, entonces la salida debería ser 3. Si hay Nodes pares, entonces habría dos Nodes intermedios, necesitamos imprimir el segundo intermedio. elemento. Por ejemplo, si la lista enlazada dada es 1->2->3->4->5->6, entonces la salida debería … Continue reading «Encuentra el medio de una lista enlazada dada»
Dada una lista enlazada circular , la tarea es verificar si la lista dada tiene duplicados o no. Ejemplo: Entrada: lista = {5, 7, 5, 1, 4, 4} Salida: 2 Explicación: La lista dada tiene 2 índices que tienen números enteros que ya se produjeron en la lista durante el recorrido. Entrada: lista = {1, … Continue reading «Contar duplicados en una lista enlazada circular dada»
Dada una lista enlazada, cada Node consta de un par de variables enteras primero y segundo para contener los datos, y un puntero que apunta al siguiente Node en la lista. La tarea es encontrar la suma de min (primero, segundo) para cada Node. Ejemplos: Entrada: (2, 3) -> (3, 4) – > (1, 10) … Continue reading «Suma de elementos más pequeños de Nodes en una lista enlazada»
Dada una Lista Vinculada, la tarea es verificar si la Lista Vinculada está ordenada en orden Descendente o no. Ejemplos: Input : 8 -> 7 -> 5 -> 2 -> 1 Output : Yes Explanation : In given linked list, starting from head, 8 > 7 > 5 > 2 > 1. So, it is … Continue reading «Comprobar si la lista enlazada está ordenada (iterativa y recursiva)»
Suponga que la estructura de un Node de lista enlazada es la siguiente. C++ struct Node { int data; struct Node *next; }; // This code is contributed by SHUBHAMSINGH10 C struct Node { int data; struct Node *next; }; Java static class Node { int data; Node next; }; // This code … Continue reading «Preguntas de práctica para lista enlazada y recursividad»
Dada una lista enlazada individualmente y un entero K , la tarea es eliminar todo el conjunto continuo de Nodes cuya suma es K de la lista enlazada dada . Imprima la lista vinculada actualizada después de la eliminación. Si no puede ocurrir tal eliminación, imprima la lista Vinculada original. Ejemplos: Entrada: Lista enlazada: 1 … Continue reading «Eliminar Nodes continuos con suma K de una lista vinculada dada»
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 . Eliminar de una lista vinculada: – Puede eliminar … Continue reading «Lista vinculada | Conjunto 3 (Eliminación de un Node)»
Dada una lista doblemente enlazada que tiene miembros de datos ordenados en orden ascendente. Construya un árbol de búsqueda binario equilibrado que tenga los mismos miembros de datos que la lista doblemente enlazada dada. El árbol debe construirse en el lugar (no se debe asignar ningún Node nuevo para la conversión del árbol) Ejemplos: Input: … Continue reading «Conversión en el lugar de DLL ordenada a BST balanceada»
Requisito previo: lista circular enlazada individualmente Hemos discutido los conceptos básicos y cómo implementar una cola circular usando una array en el conjunto 1. Cola circular | Conjunto 1 (Introducción e implementación de arrays) En esta publicación, se analiza otro método de implementación de colas circulares, utilizando la lista circular enlazada individualmente. Operaciones en cola … Continue reading «Cola circular | Conjunto 2 (Implementación de lista enlazada circular)»
Dadas dos listas enlazadas (se pueden ordenar o no) de tamaño n1 y n2 de elementos distintos. Dado un valor x . El problema es contar todos los pares de ambas listas cuya suma sea igual al valor x dado . Nota: El par tiene un elemento de cada lista enlazada. Ejemplos: Input : list1 … Continue reading «Contar pares de dos listas enlazadas cuya suma es igual a un valor dado»