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»
Dado un árbol binario, extraiga todas sus hojas en una lista doblemente enlazada ( DLL ). Tenga en cuenta que la DLL debe crearse en el lugar. Suponga que la estructura de Nodes de DLL y Binary Tree es la misma, solo el significado de los punteros izquierdo y derecho es diferente. En DLL, izquierda … Continue reading «Extraer hojas de un árbol binario en una lista doblemente enlazada»
En el artículo anterior Saltar lista | Conjunto 2 (Inserción) discutimos la estructura de los Nodes de omisión y cómo insertar un elemento en la lista de omisión. En este artículo discutiremos cómo buscar y eliminar un elemento de la lista de omisión. Buscar un elemento en la lista de saltos La búsqueda de un … Continue reading «Omitir lista | Conjunto 3 (Búsqueda y Eliminación)»
Dada una lista enlazada individualmente, escriba una función para intercambiar elementos por pares. Entrada: 1->2->3->4->5->6->NULO Salida: 2->1->4->3->6->5->NULO Entrada: 1->2->3->4->5->NULO Salida: 2->1->4->3->5->NULO Entrada: 1->NULO Salida: 1->NULO Por ejemplo, si la lista enlazada es 1->2->3->4->5 entonces la función debería cambiarla a 2->1->4->3->5, y si la lista enlazada es entonces el la función debería cambiarlo a. MÉTODO 1 … Continue reading «Nodes de intercambio por parejas de una lista vinculada dada»
Nos dan una lista enlazada, necesitamos imprimir la lista enlazada en orden inverso. Ejemplos: Input : list : 5-> 15-> 20-> 25 Output : Reversed Linked list : 25-> 20-> 15-> 5 Input : list : 85-> 15-> 4-> 20 Output : Reversed Linked list : 20-> 4-> 15-> 85 Input : list : 85 … Continue reading «Un método interesante para imprimir el reverso de una lista enlazada»
La ronda 1 60 preguntas de aptitud : intenté alrededor de 48 (ya que había notas negativas allí… no asistí a aquellas de las que no tenía idea)… y superé esta ronda. Ronda 2 (Técnica) Introducción: sobre mí, antecedentes educativos, proyectos de trabajo, etc. Proyecto – dentro y fuera; Iba explicando y mientras explicaba si … Continue reading «Experiencia de entrevista de Qualcomm | Conjunto 4 (Pasante + Empleado a tiempo completo)»
Dado el puntero al Node principal de una lista enlazada, la tarea es invertir la lista enlazada. Ejemplos: Input : Head of following linked list 1->2->3->4->NULL Output : Linked list should be changed to, 4->3->2->1->NULL Input : Head of following linked list 1->2->3->4->5->NULL Output : Linked list should be changed to, 5->4->3->2->1->NULL Hemos visto cómo … Continue reading «Revertir iterativamente una lista enlazada usando solo 2 punteros (un método interesante)»
Dada una lista ordenada doblemente enlazada de N Nodes y un número entero X , la tarea es encontrar la suma de tres Nodes en la lista que está más cerca de X . Ejemplos: Entrada: DLL: -8 ↔ 2 ↔ 3 ↔ 4 ↔ 5, X = 1 Salida: 1 Explicación: Los tres enteros … Continue reading «Encuentre la suma de tripletes más cercana a X en una lista ordenada doblemente enlazada (DLL)»
Una estructura de datos es una forma particular de organizar los datos en una computadora para que pueda usarse de manera efectiva. En este artículo, se analizan las aplicaciones en tiempo real de todas las estructuras de datos. Aplicación de arrays : Las arrays son las estructuras de datos más simples que almacenan elementos del … Continue reading «Aplicación en tiempo real de Estructuras de Datos»
Dada una lista enlazada y un número N. Encuentra el producto de los últimos n Nodes de la lista enlazada. Restricciones: 0 <= N <= número de Nodes en la lista enlazada. Ejemplos : Input : List = 10->6->8->4->12, N = 2 Output : 48 Explanation : Product of last two nodes: 12 * 4 … Continue reading «Encuentre el producto de los últimos N Nodes de la lista enlazada dada»