Categoría: circular linked list

Inserción en una posición específica en una lista circular doblemente enlazada

Posted on by Rudeus Greyrat

requisito previo :  Insertar Elemento Circular Lista Doblemente Vinculada . Convierta una array en una lista circular doblemente enlazada. Dado el puntero de inicio que apunta al inicio de una Lista circular doblemente enlazada, un elemento y una posición . La tarea es insertar el elemento en la posición especificada en la lista circular doblemente … Continue reading «Inserción en una posición específica en una lista circular doblemente enlazada»

Inserción ordenada para lista enlazada circular

Posted on by Rudeus Greyrat

Nivel de dificultad: Principiante  Escriba una función C para insertar un nuevo valor en una Lista enlazada circular (CLL) ordenada. Por ejemplo, si sigue la CLL de entrada. C++ // C++ program for sorted insert // in circular linked list #include <bits/stdc++.h> using namespace std;    /* structure for a node */ class Node  {  … Continue reading «Inserción ordenada para lista enlazada circular»

Eliminar todos los Nodes pares de una lista enlazada circular

Posted on by Rudeus Greyrat

Dada una lista circular enlazada individualmente que contiene N Nodes, la tarea es eliminar todos los Nodes pares de la lista.  Ejemplos:   Input : 57->11->2->56->12->61 Output : List after deletion : 57 -> 11 -> 61 Input : 9->11->32->6->13->20 Output : List after deletion : 9 -> 11 -> 13 La idea es atravesar los … Continue reading «Eliminar todos los Nodes pares de una lista enlazada circular»

Suma de dos polinomios usando Lista enlazada circular

Posted on by Rudeus Greyrat

Dados dos polinomios representados por una lista enlazada circular , la tarea es sumar estos dos polinomios sumando los coeficientes de las potencias de la misma variable.  Nota: En polinomios dados, el término que contiene la mayor potencia de x irá primero. Ejemplos: Entrada:  1.er número = 5x^2 * y^1 + 4x^1 * y^2 + … Continue reading «Suma de dos polinomios usando Lista enlazada circular»

Lista circular enlazada individualmente | Inserción

Posted on by Rudeus Greyrat

Hemos discutido la lista enlazada simple y circular en la siguiente publicación:  Lista enlazada simple Lista  enlazada circular ¿Por qué Circular? En una lista enlazada individualmente, para acceder a cualquier Node de la lista enlazada, comenzamos a atravesar desde el primer Node. Si estamos en cualquier Node en el medio de la lista, entonces no … Continue reading «Lista circular enlazada individualmente | Inserción»

Eliminar cada Node Kth de la lista enlazada circular

Posted on by Rudeus Greyrat

Elimine cada k-ésimo Node de una lista enlazada circular hasta que solo quede un Node. Además, imprima las listas intermedias. Ejemplos:   Input : n=4, k=2, list = 1->2->3->4 Output : 1->2->3->4->1 1->2->4->1 2->4->2 2->2 Input : n=9, k=4, list = 1->2->3->4->5->6->7->8->9 Output : 1->2->3->4->5->6->7->8->9->1 1->2->3->4->6->7->8->9->1 1->2->3->4->6->7->8->1 1->2->3->6->7->8->1 2->3->6->7->8->2 2->3->6->8->2 2->3->8->2 2->3->2 2->2 Algoritmo  Repita los … Continue reading «Eliminar cada Node Kth de la lista enlazada circular»

Experiencia de entrevista de Nutanix (en el campus 2018)

Posted on by 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)»

El gran problema de recursión de la lista de árboles.

Posted on by Rudeus Greyrat

Preguntado por Varun Bhatia. Pregunta: Escriba una función recursiva treeToList(Node root) que tome un árbol binario ordenado y reorganice los punteros internos para hacer una lista circular doblemente enlazada a partir de los Nodes del árbol. Los punteros «anteriores» deben almacenarse en el campo «pequeño» y los punteros «siguientes» deben almacenarse en el campo «grande». … Continue reading «El gran problema de recursión de la lista de árboles.»

Suma de los Nodes de una Lista Enlazada Circular

Posted on by Rudeus Greyrat

Dada una lista enlazada circular única . La tarea es encontrar la suma de los Nodes de la lista enlazada dada.  Para la lista circular anterior, suma = 2 + 5 + 7 + 8 + 10 = 32 Ejemplos:   Input: 11->2->56->12 Output: Sum of Circular linked list is = 81 Input: 2-> 5 -> … Continue reading «Suma de los Nodes de una Lista Enlazada Circular»

Aplicaciones, ventajas y desventajas de la lista circular doblemente enlazada

Posted on by Rudeus Greyrat

La lista circular doblemente enlazada es una combinación de la lista doblemente enlazada y la lista circular enlazada . Significa que esta lista enlazada es bidireccional y contiene dos punteros y el último puntero apunta al primer puntero. Lista circular doblemente enlazada Aplicaciones de la Lista Circular Doblemente Eslabonada: Implementación de estructuras de datos avanzadas … Continue reading «Aplicaciones, ventajas y desventajas de la lista circular doblemente enlazada»