doubly linked list – Página 6

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

julio 5, 2022 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»

Tutorial de listas doblemente enlazadas

julio 5, 2022 Rudeus Greyrat

Una lista doblemente enlazada (DLL) contiene un puntero adicional, normalmente llamado puntero anterior, junto con el siguiente puntero y los datos que están allí en una lista enlazada individualmente. A continuación se muestran las operaciones en la DLL dada: Agregue un Node al frente de la DLL: el nuevo Node siempre se agrega antes del … Continue reading «Tutorial de listas doblemente enlazadas»

Programa Java para rotar la lista doblemente enlazada por N Nodes

julio 5, 2022 Rudeus Greyrat

Dada una lista doblemente enlazada, gire la lista enlazada en sentido contrario a las agujas del reloj por N Nodes. Aquí N es un número entero positivo dado y es más pequeño que el número de Nodes en la lista enlazada. N = 2 Lista rotada: Ejemplos: Input : a b c d e N … Continue reading «Programa Java para rotar la lista doblemente enlazada por N Nodes»

Programa C para eliminar un Node en una lista doblemente enlazada

julio 5, 2022 Rudeus Greyrat

Requisito previo: conjunto de listas de enlaces dobles 1 | Introducción e Inserción Escriba una función para eliminar un Node dado en una lista doblemente enlazada. Lista original doblemente enlazada Enfoque: La eliminación de un Node en una lista doblemente enlazada se puede dividir en tres categorías principales: Después de la eliminación del Node principal. Después … Continue reading «Programa C para eliminar un Node en una lista doblemente enlazada»

Convertir un árbol binario dado en una lista doblemente enlazada | conjunto 4

julio 5, 2022 Rudeus Greyrat

Dado un árbol binario (BT), conviértalo en una lista doblemente enlazada (DLL) en el lugar. Los punteros izquierdo y derecho en los Nodes se utilizarán como punteros anterior y siguiente, respectivamente, en la DLL convertida. El orden de los Nodes en DLL debe ser el mismo que el Inorder del árbol binario dado. El primer … Continue reading «Convertir un árbol binario dado en una lista doblemente enlazada | conjunto 4»

Combinar ordenación para lista doblemente enlazada

julio 5, 2022 Rudeus Greyrat

Dada una lista doblemente enlazada, escribe una función para ordenar la lista doblemente enlazada en orden creciente usando la ordenación por combinación. Por ejemplo, la siguiente lista doblemente enlazada debe cambiarse a {2, 4, 8, 10}. Ya se ha discutido la ordenación por combinación para la lista enlazada individualmente . El cambio importante aquí es … Continue reading «Combinar ordenación para lista doblemente enlazada»

Convertir un árbol binario dado en una lista doblemente enlazada | Serie 1

julio 5, 2022 Rudeus Greyrat

Dado un árbol binario (Bt), conviértalo en una lista doblemente enlazada (DLL). Los punteros izquierdo y derecho en los Nodes se utilizarán como punteros anterior y siguiente, respectivamente, en la DLL convertida. El orden de los Nodes en DLL debe ser el mismo que en Inorder para el árbol binario dado. El primer Node del … Continue reading «Convertir un árbol binario dado en una lista doblemente enlazada | Serie 1»

Lista enlazada XOR: inversión de una lista

julio 5, 2022 Rudeus Greyrat

Dada una lista enlazada XOR , la tarea es invertir la lista enlazada XOR. Ejemplos: Entrada: 4 <–> 7 <–> 9 <–> 7 Salida: 7 <–> 9 <–> 7 <–> 4 Explicación: Al invertir la lista vinculada, se modifica la lista vinculada XOR a 7 <–> 9 <–> 7 <–> 4. Entrada: 2 <-> 5 … Continue reading «Lista enlazada XOR: inversión de una lista»

Encuentre pares con un producto dado en una Lista doblemente enlazada ordenada

julio 5, 2022 Rudeus Greyrat

Dada una lista ordenada doblemente enlazada de elementos distintos positivos , la tarea es encontrar pares en la lista doblemente enlazada cuyo producto sea igual al valor dado x, sin usar ningún espacio extra. Ejemplos : Input : List = 1 <=> 2 <=> 4 <=> 5 <=> 6 <=> 8 <=> 9 x = … Continue reading «Encuentre pares con un producto dado en una Lista doblemente enlazada ordenada»

Experiencia de entrevista de Nutanix (en el campus 2018)

julio 5, 2022 Rudeus Greyrat

Todo el proceso consistió en 5 rondas: 1 codificación en línea, 1 depuración, 2 técnicas y 1 ronda de diseño de sistemas/RRHH. El criterio mínimo para la prueba en línea se estableció en más de 8.5 CGPA, por lo que de un lote de 450 estudiantes en algún lugar cerca de 80-90 estudiantes calificaron para … Continue reading «Experiencia de entrevista de Nutanix (en el campus 2018)»