Categoría: doubly linked list

Dada una lista ordenada doblemente enlazada y un valor para insertar, escriba una función para insertar el valor de forma ordenada. Lista inicial doblemente enlazada  Lista doblemente enlazada después de la inserción de 9  Algoritmo:  Deje que la lista de entrada doblemente enlazada se ordene en orden creciente. El nuevo Node pasado a la función … Continue reading «Insertar valor de forma ordenada en una lista ordenada doblemente enlazada»

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»

Dada una lista desordenada doblemente enlazada que contiene n Nodes. El problema es eliminar los Nodes duplicados de la lista dada. Ejemplos:  Método 1 (enfoque ingenuo):  Esta es la forma más sencilla en la que se utilizan dos bucles. El ciclo externo se usa para seleccionar los elementos uno por uno y el ciclo interno … Continue reading «Eliminar duplicados de una lista doblemente enlazada sin clasificar»

Dada una lista doblemente enlazada y un número entero N , la tarea es rotar la lista enlazada en el sentido de las agujas del reloj por N Nodes. Ejemplos:   Entrada: N = 2   Producción:     Enfoque: para rotar la lista doblemente enlazada, primero verifique si el N dado es mayor que la longitud de … Continue reading «Rotación en el sentido de las agujas del reloj de la lista doblemente enlazada por N lugares»