Categoría: Linked List

Cree una lista vinculada a partir de dos listas vinculadas eligiendo el elemento máximo en cada posición

Posted on by Rudeus Greyrat

Dadas dos listas enlazadas de tamaños iguales, la tarea es crear una nueva lista enlazada usando esas listas enlazadas donde en cada paso, se elige el máximo de los dos elementos de ambas listas enlazadas y se omite el otro. Ejemplos:  Entrada:  list1 = 5 -> 2 -> 3 -> 8 -> NULL  list2 = … Continue reading «Cree una lista vinculada a partir de dos listas vinculadas eligiendo el elemento máximo en cada posición»

Eliminar Nodes de listas vinculadas que tienen un valor menor en el lado izquierdo

Posted on by Rudeus Greyrat

Dada una lista enlazada individualmente, la tarea es eliminar todos los Nodes que tienen un valor menor en el lado izquierdo. Ejemplos:   Input: 12->15->10->11->5->6->2->3 Output: Modified Linked List = 12 -> 10 -> 5 -> 2 Input: 25->15->6->48->12->5->16->14 Output: Modified Linked List = 25 -> 15 -> 6 -> 5 Acercarse:  Inicialice un máximo variable … Continue reading «Eliminar Nodes de listas vinculadas que tienen un valor menor en el lado izquierdo»

Eliminar duplicados de una lista enlazada ordenada mediante recursividad

Posted on by Rudeus Greyrat

Escriba una función removeDuplicates() que tome una lista ordenada en orden no decreciente y elimine cualquier Node duplicado de la lista. La lista solo debe recorrerse una vez. Por ejemplo, si la lista vinculada es 11->11->11->21->43->43->60, removeDuplicates() debería convertir la lista a 11->21->43->60.   Algoritmo:  recorre la lista de forma recursiva desde el principio (o el inicio) … Continue reading «Eliminar duplicados de una lista enlazada ordenada mediante recursividad»

Intercambiar el Node K desde el principio con el Node K desde el final en una lista doblemente enlazada

Posted on by Rudeus Greyrat

Prerrequisitos: Lista doblemente enlazada  Dada una lista doblemente enlazada , la tarea es intercambiar K -ésimo Node desde el principio con K -ésimo Node desde el final. Nota: Tenga en cuenta que aquí se intercambian los Nodes y no los datos en los Nodes. Ejemplos:   Entrada: DLL = 1 <-> 2 <-> 3 <-> 4 … Continue reading «Intercambiar el Node K desde el principio con el Node K desde el final en una lista doblemente enlazada»

Recuento de Nodes principales de una lista enlazada individualmente

Posted on by Rudeus Greyrat

Dada una lista enlazada individualmente que contiene N Nodes, la tarea es encontrar el recuento total de números primos. Ejemplos:  Input: List = 15 -> 5 -> 6 -> 10 -> 17 Output: 2 5 and 17 are the prime nodes Input: List = 29 -> 3 -> 4 -> 2 -> 9 Output: 3 … Continue reading «Recuento de Nodes principales de una lista enlazada individualmente»

Invertir una lista doblemente enlazada | Conjunto-2

Posted on by Rudeus Greyrat

Escriba un programa para invertir la lista doblemente enlazada dada. Vea los diagramas a continuación, por ejemplo. (a) Original Doubly Linked List (b) Reversed Doubly Linked List Enfoque: en la publicación anterior , la lista doblemente vinculada se invierte intercambiando los punteros anterior y siguiente para todos los Nodes, cambiando la anterior del encabezado (o … Continue reading «Invertir una lista doblemente enlazada | Conjunto-2»

Enfoque iterativo para eliminar puntos medios en una lista enlazada de segmentos de línea

Posted on by Rudeus Greyrat

Esta publicación explica el enfoque iterativo de este problema. Mantenemos dos punteros, anterior y temporal. Si estos dos tienen x o y iguales, avanzamos hasta que se mantiene la igualdad y seguimos eliminando los Nodes intermedios. El Node desde el que comenzó la igualdad, ajustamos el siguiente puntero de ese Node.  C++ // C++ program to … Continue reading «Enfoque iterativo para eliminar puntos medios en una lista enlazada de segmentos de línea»

Aplanar una lista enlazada | conjunto 2

Posted on by Rudeus Greyrat

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 siguiente código) Puntero a una lista vinculada donde este Node es la cabeza (lo llamamos puntero ‘abajo’ en el código a continuación). Todas … Continue reading «Aplanar una lista enlazada | conjunto 2»

Quitar el primer Node de la lista enlazada

Posted on by Rudeus Greyrat

Dada una lista vinculada, la tarea es eliminar el primer Node de la lista vinculada y actualizar el puntero principal de la lista vinculada. Ejemplos:   Input : 1 -> 2 -> 3 -> 4 -> 5 -> NULL Output : 2 -> 3 -> 4 -> 5 -> NULL Input : 2 -> 4 -> 6 … Continue reading «Quitar el primer Node de la lista enlazada»