Linked Lists – Página 11 – Barcelona Geeks

Programa Java para encontrar el elemento medio de una lista enlazada dada

julio 5, 2022 Rudeus Greyrat

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 Java para encontrar el elemento medio de una lista enlazada dada»

Programa Javascript para verificar si una lista enlazada individualmente es Palindrome

julio 5, 2022 Rudeus Greyrat

Dada una lista de caracteres enlazados individualmente, escriba una función que devuelva verdadero si la lista dada es un palíndromo, de lo contrario, falso. MÉTODO 1 (Usar una pila) Una solución simple es usar una pila de Nodes de lista. Esto implica principalmente tres pasos. Recorra la lista dada de principio a fin y empuje … Continue reading «Programa Javascript para verificar si una lista enlazada individualmente es Palindrome»

Programa C para encontrar el punto de intersección de dos listas vinculadas

julio 5, 2022 Rudeus Greyrat

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 C para encontrar el punto de intersección de dos listas vinculadas»

Programa Java para clonar una lista enlazada con el puntero siguiente y aleatorio – Conjunto 2

julio 5, 2022 Rudeus Greyrat

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 Java para clonar una lista enlazada con el puntero siguiente y aleatorio – Conjunto 2»

Programa C++ para detectar bucles en una lista enlazada

julio 5, 2022 Rudeus Greyrat

Dada una lista enlazada, compruebe si la lista enlazada tiene un bucle o no. El siguiente diagrama muestra una lista enlazada con un bucle. Las siguientes son diferentes maneras de hacer esto. Solución 1: enfoque hash: Recorra la lista una por una y siga poniendo las direcciones de los Nodes en una tabla hash. En … Continue reading «Programa C++ para detectar bucles en una lista enlazada»

Programa C++ para elementos de intercambio por parejas de una lista vinculada dada mediante el cambio de enlaces

julio 5, 2022 Rudeus Greyrat

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 C++ para elementos de intercambio por parejas de una lista vinculada dada mediante el cambio de enlaces»

Java.util.LinkedList.get(), getFirst(), getLast() en Java

julio 5, 2022 Rudeus Greyrat

El método convencional que permite obtener el elemento en un índice particular es get(). Aunque en LinkedList nunca es posible lograr esto sin un recorrido completo, este método permite lo mismo. Tres variantes presentes, todas las cuales se discuten en este artículo con Excepciones también. 1. get(int index) : este método devuelve el elemento en … Continue reading «Java.util.LinkedList.get(), getFirst(), getLast() en Java»

Punto de intersección de dos listas enlazadas | conjunto 3

julio 5, 2022 Rudeus Greyrat

Dadas dos listas enlazadas de tamaño N y M que consisten en Nodes de valor positivo , que tienen un punto de intersección común, la tarea es encontrar el punto de intersección de las dos listas enlazadas donde se fusionan . Ejemplos: Entrada: L1: 3 → 6 → 9 → 15 → 30, L2: 10 … Continue reading «Punto de intersección de dos listas enlazadas | conjunto 3»

Separe los Nodes pares e impares en una lista enlazada usando Deque

julio 5, 2022 Rudeus Greyrat

Dada una lista enlazada de enteros. La tarea es escribir un programa para modificar la lista enlazada de modo que todos los números pares aparezcan antes que todos los números impares en la lista enlazada modificada. No es necesario mantener el orden de los Nodes pares e impares igual que en la lista original, la … Continue reading «Separe los Nodes pares e impares en una lista enlazada usando Deque»

Estructuras de datos | Lista vinculada | Pregunta 1 – Part 5

julio 5, 2022 Rudeus Greyrat

¿Qué hace la siguiente función para una lista enlazada dada con el primer Node como encabezado ? void fun1(struct node* head) { if(head == NULL) return; fun1(head->next); printf(«%d «, head->data); } (A) Imprime todos los Nodes de las listas enlazadas (B) Imprime todos los Nodes de la lista enlazada en orden inverso (C) Imprime los … Continue reading «Estructuras de datos | Lista vinculada | Pregunta 1 – Part 5»