Categoría: Linked List

Programa Javascript para eliminar duplicados de una lista enlazada sin clasificar

Posted on by Rudeus Greyrat

Escriba una función removeDuplicates() que tome una lista y elimine cualquier Node duplicado de la lista. La lista no está ordenada. Por ejemplo, si la lista vinculada es 12->11->12->21->41->43->21, removeDuplicates() debería convertir la lista a 12->11->21->41->43. MÉTODO 1 (Uso de dos bucles):  Esta es la forma sencilla en la que se utilizan dos bucles. El bucle … Continue reading «Programa Javascript para eliminar duplicados de una lista enlazada sin clasificar»

Programa Java para apuntar al siguiente Node de mayor valor en una lista vinculada con un puntero arbitrario

Posted on by Rudeus Greyrat

Dada una lista enlazada individualmente con cada Node que tiene un puntero «arbitrario» adicional que actualmente apunta a NULL. Necesita hacer que el puntero «arbitrario» apunte al siguiente Node de mayor valor. Recomendamos encarecidamente minimizar su navegador e intentarlo usted mismo primero. Una solución simple es atravesar todos los Nodes uno por uno, para cada … Continue reading «Programa Java para apuntar al siguiente Node de mayor valor en una lista vinculada con un puntero arbitrario»

Programa C++ para aplanar una lista enlazada de varios niveles Profundidad Wise-Set 2

Posted on by Rudeus Greyrat

Hemos discutido el aplanamiento de una lista enlazada de varios niveles donde los Nodes tienen dos punteros hacia abajo y hacia adelante. En la publicación anterior, aplanamos la lista vinculada por niveles. Cómo aplanar una lista enlazada cuando siempre necesitamos procesar el puntero hacia abajo antes del siguiente en cada Node. Input: 1 – 2 … Continue reading «Programa C++ para aplanar una lista enlazada de varios niveles Profundidad Wise-Set 2»

Programa Java para mover el último elemento al frente de una lista vinculada dada

Posted on by Rudeus Greyrat

Escriba una función que mueva el último elemento al frente en una lista enlazada simple dada. Por ejemplo, si la lista enlazada dada es 1->2->3->4->5, entonces la función debería cambiar la lista a 5->1->2->3->4. Algoritmo: recorrer la lista hasta el último Node. Utilice dos punteros: uno para almacenar la dirección del último Node y el … Continue reading «Programa Java para mover el último elemento al frente de una lista vinculada dada»

Programa Java para sumar dos polinomios usando una lista enlazada

Posted on by Rudeus Greyrat

Dados dos polinomios representados por una lista enlazada. Escribe una función que sume estas listas significa sumar los coeficientes que tienen las mismas potencias variables. Ejemplo:   Input: 1st number = 5×2 + 4×1 + 2×0 2nd number = -5×1 – 5×0 Output: 5×2-1×1-3×0 Input: 1st number = 5×3 + 4×2 + 2×0 2nd number = … Continue reading «Programa Java para sumar dos polinomios usando una lista enlazada»

Programa Javascript para sumar dos números representados por listas vinculadas: conjunto 2

Posted on by Rudeus Greyrat

Dados dos números representados por dos listas enlazadas, escribe una función que devuelva la lista de suma. La lista de suma es una representación de lista enlazada de la suma de dos números de entrada. No está permitido modificar las listas. Además, no está permitido usar espacio adicional explícito (Sugerencia: use recursividad). Ejemplo  : Input: … Continue reading «Programa Javascript para sumar dos números representados por listas vinculadas: conjunto 2»

Programa Java para escribir una función para eliminar una lista vinculada

Posted on by Rudeus Greyrat

Algoritmo para Java: en Java, se realiza la recolección automática de basura, por lo que eliminar una lista vinculada es fácil. Solo necesito cambiar la cabeza a nulo. Implementación: Java // Java program to delete a linked list class LinkedList {     // Head of the list     Node head;         // Linked List node      class Node … Continue reading «Programa Java para escribir una función para eliminar una lista vinculada»

Programa Java para agregar 1 a un número representado como lista enlazada

Posted on by Rudeus Greyrat

El número se representa en la lista enlazada de modo que cada dígito corresponde a un Node en la lista enlazada. Súmale 1. Por ejemplo, 1999 se representa como (1-> 9-> 9 -> 9) y agregarle 1 debería cambiarlo a (2->0->0->0)  A continuación se muestran los pasos:  Lista enlazada inversa dada. Por ejemplo, 1-> 9-> … Continue reading «Programa Java para agregar 1 a un número representado como lista enlazada»

Programa de Python para reorganizar una lista enlazada en forma de zig-zag

Posted on by Rudeus Greyrat

Dada una lista enlazada, reorganícela de modo que la lista convertida tenga la forma a < b > c < d > e < f… donde a, b, c… son Nodes de datos consecutivos de la lista enlazada. Ejemplos:  Input: 1->2->3->4 Output: 1->3->2->4 Explanation: 1 and 3 should come first before 2 and 4 in … Continue reading «Programa de Python para reorganizar una lista enlazada en forma de zig-zag»

Programa Java para insertar un Node en una lista enlazada

Posted on by Rudeus Greyrat

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.  Java // Linked List Class class LinkedList {     // Head of list     Node head;   … Continue reading «Programa Java para insertar un Node en una lista enlazada»