Categoría: Linked List

Encuentre los elementos más pequeños y más grandes en una lista enlazada individualmente

Posted on by Rudeus Greyrat

Dada una lista enlazada individualmente de n Nodes y encuentre los elementos más pequeños y más grandes en la lista enlazada. Ejemplos:  C++ // C++ Program to find smallest and largest // elements in singly linked list. #include <bits/stdc++.h>   using namespace std; /* Linked list node */ struct Node {     int data;     struct Node* … Continue reading «Encuentre los elementos más pequeños y más grandes en una lista enlazada individualmente»

Escriba una función para obtener el Node N en una lista enlazada

Posted on by Rudeus Greyrat

Escriba una función GetNth() que tome una lista enlazada y un índice entero y devuelva el valor de datos almacenado en el Node en esa posición de índice.  Ejemplo:  Input: 1->10->30->14, index = 2 Output: 30 The node at index 2 is 30 Algoritmo:  1. Initialize count = 0 2. Loop through the link list … Continue reading «Escriba una función para obtener el Node N en una lista enlazada»

Las 20 principales preguntas de la entrevista de la lista vinculada

Posted on by Rudeus Greyrat

‘Artículos recientes’ en la lista vinculada ‘Problemas de codificación’ en la lista vinculada ‘Cuestionario’ en la lista vinculada ‘Videos’ en la lista vinculada Imprime el medio de una lista enlazada dada Aplanar una lista enlazada Eliminar los elementos de una lista enlazada cuya suma sea igual a cero Eliminar el medio de la lista enlazada … Continue reading «Las 20 principales preguntas de la entrevista de la lista vinculada»

Suma dos números representados por listas enlazadas | Serie 1 – Part 1

Posted on by Rudeus Greyrat

Dados dos números representados por dos listas, escribe una función que devuelva la lista de suma. La lista de suma es una representación de lista de la suma de dos números de entrada. Ejemplo : Entrada:  Lista1: 5->6->3 // representa el número 563  Lista2: 8->4->2 // representa el número 842  Salida:  Lista resultante: 1->4->0->5 // … Continue reading «Suma dos números representados por listas enlazadas | Serie 1 – Part 1»

Particionar una lista enlazada en 3 partes de modo que la diferencia máxima entre sus tamaños sea mínima

Posted on by Rudeus Greyrat

Dada una lista enlazada individualmente , la tarea es dividir la lista enlazada dada en exactamente tres partes, de modo que la diferencia máxima entre la longitud de las listas enlazadas divididas sea mínima. Ejemplos: Entrada: 1->2->3->4->5 Salida: 1->2 3->4 5 Explicación:  Considere la división de la lista enlazada como: 1->2: El tamaño es 1. … Continue reading «Particionar una lista enlazada en 3 partes de modo que la diferencia máxima entre sus tamaños sea mínima»

Programa para el algoritmo Best Fit en la gestión de memoria utilizando la lista enlazada

Posted on by Rudeus Greyrat

Algoritmo de mejor ajuste para la gestión de memoria: la partición de memoria en la que hay una pérdida mínima en la asignación del proceso es la partición de memoria de mejor ajuste que se asigna al proceso. Ya hemos discutido un algoritmo de mejor ajuste usando arreglos en este artículo . Sin embargo, aquí … Continue reading «Programa para el algoritmo Best Fit en la gestión de memoria utilizando la lista enlazada»

Lista vinculada XOR: elementos de intercambio por pares de una lista vinculada determinada

Posted on by Rudeus Greyrat

Dada una lista enlazada XOR , la tarea es intercambiar por pares los elementos de la lista enlazada XOR dada . Ejemplos: Entrada: 4 <-> 7 <-> 9 <-> 7 Salida: 7 <-> 4 <-> 7 <-> 9 Explicación: el primer par de Nodes se intercambia para formar la secuencia {4, 7} y el segundo … Continue reading «Lista vinculada XOR: elementos de intercambio por pares de una lista vinculada determinada»

Invertir los primeros elementos K de la lista enlazada dada

Posted on by Rudeus Greyrat

Dado un puntero al Node principal de una lista enlazada y un número K, la tarea es invertir los primeros K Nodes de la lista enlazada. Necesitamos invertir la lista cambiando los enlaces entre los Nodes. verifique también Inversión de una lista enlazada Ejemplos:  C++ // C++ program for reversal of first k elements // of … Continue reading «Invertir los primeros elementos K de la lista enlazada dada»

Convertir lista enlazada individualmente a lista enlazada XOR

Posted on by Rudeus Greyrat

requisito previo :   Lista enlazada XOR: una lista doblemente enlazada eficiente en memoria | Serie 1 Lista enlazada XOR: una lista doblemente enlazada eficiente en memoria | conjunto 2 Una lista enlazada XOR es una lista doblemente enlazada eficiente en memoria en la que el siguiente puntero de cada Node almacena el XOR de la … Continue reading «Convertir lista enlazada individualmente a lista enlazada XOR»

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»