Dada una lista enlazada donde, además del puntero siguiente, cada Node tiene un puntero secundario, que puede o no apuntar a una lista separada. Estas listas de elementos secundarios pueden tener uno o más elementos secundarios propios, y así sucesivamente, para producir una estructura de datos de varios niveles, como se muestra a continuación. Se … Continue reading «Programa C++ para aplanar una lista enlazada multinivel»
Dada una lista enlazada, imprima el reverso usando una función recursiva. Por ejemplo, si la lista enlazada dada es 1->2->3->4, entonces la salida debería ser 4->3->2->1. Tenga en cuenta que la pregunta es solo sobre la impresión del reverso. Para invertir la lista en sí, vea este Nivel de dificultad: Novato Algoritmo: printReverse(head) 1. call … Continue reading «Programa C++ para imprimir el reverso de una lista vinculada sin invertir realmente»
Dada una lista enlazada individualmente, busque el centro de la lista enlazada. Por ejemplo, si la lista enlazada dada es 1->2->3->4->5, entonces la salida debería ser 3. Si hay Nodes pares, entonces habría dos Nodes intermedios, necesitamos imprimir el segundo intermedio. elemento. Por ejemplo, si la lista enlazada dada es 1->2->3->4->5->6, entonces la salida debería … Continue reading «Programa de Python para encontrar el elemento medio de una lista enlazada dada»
Hemos introducido listas enlazadas en la publicación anterior . También creamos una lista enlazada simple con 3 Nodes y discutimos el recorrido de la lista enlazada. Todos los programas discutidos en esta publicación consideran las siguientes representaciones de la lista enlazada. C++ // A linked list node class Node { public: int data; Node *next; … Continue reading «Programa C++ para insertar un Node en una lista enlazada»
Hay dos listas enlazadas individualmente en un sistema. Por algún error de programación, el Node final de una de las listas vinculadas se vinculó a la segunda lista, formando una lista en forma de Y invertida. Escriba un programa para obtener el punto donde se fusionan dos listas enlazadas. El diagrama anterior muestra un ejemplo … Continue reading «Programa Java para encontrar el punto de intersección de dos listas vinculadas»
Ya hemos discutido 2 formas diferentes de clonar una lista enlazada. En esta publicación, se analiza otro método simple para clonar una lista vinculada. La idea es usar Hashing. A continuación se muestra el algoritmo. Recorra la lista enlazada original y haga una copia en términos de datos. Cree un mapa hash del par de … Continue reading «Programa de Python para clonar una lista vinculada con el puntero siguiente y aleatorio – Conjunto 2»
Dada una lista enlazada, compruebe si la lista enlazada tiene un bucle o no. El siguiente diagrama muestra una lista enlazada con un bucle. Solución : enfoque del algoritmo de búsqueda de ciclos de Floyd : este es el método más rápido y se describe a continuación: Recorra la lista enlazada usando dos punteros. Mueva … Continue reading «Programa C para detectar bucles en una lista enlazada»
Dada una lista enlazada individualmente, escriba una función para intercambiar elementos por pares. Por ejemplo, si la lista enlazada es 1->2->3->4->5->6->7 entonces la función debería cambiarla a 2->1->4->3->6->5 ->7, y si la lista enlazada es 1->2->3->4->5->6 entonces la función debería cambiarla a 2->1->4->3->6->5 Este problema ha sido discutido aquí . La solución proporcionada allí intercambia … Continue reading «Programa en C para intercambiar elementos de una lista enlazada dada mediante el cambio de enlaces»
La clase de lista enlazada de Java ofrece una función que permite un trabajo » Basado en cola » llamado poll(). Esta función no solo devuelve y elimina el primer elemento, sino que también los muestra mientras se eliminan y, por lo tanto, puede tener mucho uso en los problemas de la vida diaria y … Continue reading «Java.util.LinkedList.poll(), pollFirst(), pollLast() con ejemplos en Java»
Dada una lista enlazada individualmente y un número entero K , la tarea es rotar la lista enlazada en el sentido de las agujas del reloj hacia la derecha K lugares. Ejemplos: Entrada: 1 -> 2 -> 3 -> 4 -> 5 -> NULL, K = 2 Salida: 4 -> 5 -> 1 -> 2 … Continue reading «Rotación en el sentido de las agujas del reloj de la lista enlazada»