Categoría: Linked Lists

Programa C para segregar Nodes pares e impares en una lista enlazada

Posted on by Rudeus Greyrat

Dada una lista enlazada de enteros, escriba una función 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. Además, mantén el mismo orden de los números pares e impares. Ejemplos:  Input: 17->15->8->12->10->5->4->1->7->6->NULL Output: 8->12->10->4->6->17->15->5->1->7->NULL Input: 8->12->10->5->4->1->6->NULL Output: 8->12->10->4->6->5->1->NULL // If … Continue reading «Programa C para segregar Nodes pares e impares en una lista enlazada»

Programa Java para eliminar Nodes alternativos de una lista vinculada

Posted on by Rudeus Greyrat

Dada una lista enlazada individualmente, a partir del segundo Node, elimine todos los Nodes alternativos de la misma. Por ejemplo, si la lista enlazada dada es 1->2->3->4->5 entonces su función debería convertirla a 1->3->5, y si la lista enlazada dada es 1->2-> 3->4 luego conviértalo a 1->3. Método 1 (iterativo):  realice un seguimiento de la … Continue reading «Programa Java para eliminar Nodes alternativos de una lista vinculada»

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 Javascript para invertir Nodes K ​​alternativos en una lista enlazada individualmente

Posted on by Rudeus Greyrat

Dada una lista enlazada, escriba una función para invertir cada k Node alternativo (donde k es una entrada a la función) de manera eficiente. Da la complejidad de tu algoritmo. Ejemplo:  Inputs: 1->2->3->4->5->6->7->8->9->NULL and k = 3 Output: 3->2->1->4->5->6->9->8->7->NULL. Método 1 (procesar 2k Nodes y llamar recursivamente al resto de la lista):  este método es … Continue reading «Programa Javascript para invertir Nodes K ​​alternativos en una lista enlazada individualmente»

Programa C++ para verificar si una lista enlazada individualmente es palíndromo

Posted on by 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 … Continue reading «Programa C++ para verificar si una lista enlazada individualmente es palíndromo»

Programa C para sumar dos números representados por listas enlazadas – Juego 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 : Input: List1: 5->6->3 // represents number 563 List2: 8->4->2 // represents number 842 Output: Resultant list: 1->4->0->5 // represents number 1405 Explanation: 563 + 842 … Continue reading «Programa C para sumar dos números representados por listas enlazadas – Juego 1»

Programa Java para encontrar un triplete de tres listas enlazadas con suma igual a un número dado

Posted on by Rudeus Greyrat

Dadas tres listas enlazadas, digamos a, b y c, encuentre un Node de cada lista tal que la suma de los valores de los Nodes sea igual a un número dado. Por ejemplo, si las tres listas enlazadas son 12->6->29, 23->5->8 y 90->20->59, y el número dado es 101, la salida debería ser triple “6 5 … Continue reading «Programa Java para encontrar un triplete de tres listas enlazadas con suma igual a un número dado»

Programa Java para fusionar dos listas enlazadas ordenadas de modo que la lista fusionada esté en orden inverso

Posted on by Rudeus Greyrat

Dadas dos listas enlazadas ordenadas en orden creciente. Combínalos de tal manera que la lista de resultados esté en orden decreciente (orden inverso). Ejemplos:  Input: a: 5->10->15->40 b: 2->3->20 Output: res: 40->20->15->10->5->3->2 Input: a: NULL b: 2->3->20 Output: res: 20->3->2 Una solución simple es hacer lo siguiente. 1) Invertir la primera lista ‘a’ . 2) Invertir la … Continue reading «Programa Java para fusionar dos listas enlazadas ordenadas de modo que la lista fusionada esté en orden inverso»

Ventajas y desventajas de la lista enlazada

Posted on by Rudeus Greyrat

Hay muchas estructuras de datos como arreglos , listas enlazadas , etc. Cada tipo de arreglo tiene sus fortalezas y debilidades. Por estas razones, es importante conocer las ventajas y desventajas de las diferentes estructuras de datos cuando se trata de diseñar, optimizar y escalar programas. En este artículo, discutiremos las ventajas y desventajas de … Continue reading «Ventajas y desventajas de la lista enlazada»

Detectar bucle en una lista enlazada

Posted on by 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.  C++ // C++ program to detect loop in a linked list #include <bits/stdc++.h> using namespace std;   /* Link list node */ struct Node {     int data;     struct Node* next; }; … Continue reading «Detectar bucle en una lista enlazada»