Categoría: Linked List

Programa Java para intercambiar Nodes en una lista enlazada sin intercambiar datos

Posted on by Rudeus Greyrat

Dada una lista enlazada y dos claves en ella, intercambie Nodes por dos claves dadas. Los Nodes deben intercambiarse cambiando los enlaces. El intercambio de datos de Nodes puede ser costoso en muchas situaciones cuando los datos contienen muchos campos.  Se puede suponer que todas las claves de la lista enlazada son distintas. Ejemplos:  Input … Continue reading «Programa Java para intercambiar Nodes en una lista enlazada sin intercambiar datos»

Programa C++ para encontrar un triplete de tres listas vinculadas con una 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 C++ para encontrar un triplete de tres listas vinculadas con una suma igual a un número dado»

Programa en C++ para unión e intersección de dos listas enlazadas

Posted on by Rudeus Greyrat

Dadas dos listas enlazadas, cree listas de unión e intersección que contengan la unión y la intersección de los elementos presentes en las listas dadas. El orden de los elementos en las listas de salida no importa. Ejemplo: Input: List1: 10->15->4->20 List2: 8->4->2->10 Output: Intersection List: 4->10 Union List: 2->8->20->4->15->10 Método 1 (Simple): Los siguientes … Continue reading «Programa en C++ para unión e intersección de dos listas enlazadas»

Programa Java para eliminar puntos medios de una lista enlazada de segmentos de línea

Posted on by Rudeus Greyrat

Dada una lista enlazada de coordenadas donde los puntos adyacentes forman una línea vertical o una línea horizontal. Elimine puntos de la lista vinculada que se encuentran en medio de una línea horizontal o vertical. Ejemplos:  Input: (0,10)->(1,10)->(5,10)->(7,10) | (7,5)->(20,5)->(40,5) Output: Linked List should be changed to following (0,10)->(7,10) | (7,5)->(40,5) The given linked list … Continue reading «Programa Java para eliminar puntos medios de una lista enlazada de segmentos de línea»

¿Cómo ordenar una lista enlazada en Java?

Posted on by Rudeus Greyrat

Una lista enlazada es una estructura de datos lineal, en la que los elementos no se almacenan en ubicaciones de memoria contiguas. Clasificación de los Nodes de una lista de enlaces individuales en orden ascendente: Lista original Lista ordenada Podemos ordenar LinkedList por muchas técnicas de clasificación: Ordenamiento de burbuja Tipo de inserción Ordenación rápida … Continue reading «¿Cómo ordenar una lista enlazada en Java?»

Programa para todas las operaciones en lista circular enlazada en C

Posted on by Rudeus Greyrat

En una lista enlazada circular , cada elemento tiene un enlace a su siguiente elemento en la secuencia y el último elemento tiene un enlace al primer elemento. Una lista enlazada circular es similar a la lista enlazada simple excepto que el último Node apunta al primer Node. A continuación se muestra la imagen para … Continue reading «Programa para todas las operaciones en lista circular enlazada en C»

Quitar duplicados de una lista enlazada desordenada

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 «Quitar duplicados de una lista enlazada desordenada»

Invertir una sublista de lista enlazada

Posted on by Rudeus Greyrat

Nos dan una lista enlazada y las posiciones m y n. Necesitamos invertir la lista enlazada de la posición m a la n. Ejemplos:   Input : 10->20->30->40->50->60->70->NULL m = 3, n = 6 Output : 10->20->60->50->40->30->70->NULL Input : 1->2->3->4->5->6->NULL m = 2, n = 4 Output : 1->4->3->2->5->6->NULL Para revertir la lista enlazada de la … Continue reading «Invertir una sublista de lista enlazada»

Recuento distinto absoluto en una lista vinculada

Posted on by Rudeus Greyrat

Dada una Lista Vinculada que consta de números enteros, la tarea es imprimir el número de valores absolutos distintos presentes en la Lista Vinculada. Ejemplos:  Entrada: -1 -> -2 -> 0 -> 4 -> 5 -> 8  Salida: 6  Explicación:  Los valores de Node absolutos distintos son {0, 1, 2, 4, 5, 8} Entrada: -1 … Continue reading «Recuento distinto absoluto en una lista vinculada»

Implementando el patrón Iterator de una sola Lista Vinculada

Posted on by Rudeus Greyrat

STL es uno de los pilares de C++. Hace la vida mucho más fácil, especialmente cuando su atención se centra en la resolución de problemas y no desea perder tiempo implementando algo que ya está disponible y que garantiza una solución sólida. Uno de los aspectos clave de la Ingeniería de Software es evitar reinventar … Continue reading «Implementando el patrón Iterator de una sola Lista Vinculada»