Categoría: Linked Lists

Programa C para eliminar duplicados de una lista ordenada ordenada

Posted on by Rudeus Greyrat

Escriba una función que tome una lista ordenada en orden no decreciente y elimine cualquier Node duplicado de la lista. La lista solo debe recorrerse una vez. Por ejemplo, si la lista vinculada es 11->11->11->21->43->43->60, removeDuplicates() debería convertir la lista a 11->21->43->60.  Algoritmo:  recorrer la lista desde el Node principal (o inicial). Mientras atraviesa, compare cada … Continue reading «Programa C para eliminar duplicados de una lista ordenada ordenada»

Programa de Python 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 de Python para mover el último elemento al frente de una lista vinculada dada»

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 imprimir el Node N desde el final de una lista vinculada – Part 1

Posted on by Rudeus Greyrat

Dada una lista enlazada y un número n, escriba una función que devuelva el valor en el Node n desde el final de la lista enlazada. Por ejemplo, si la entrada está debajo de la lista y n = 3, entonces la salida es «B» Método 1 (Usar la longitud de la lista enlazada)  1) … Continue reading «Programa Java para imprimir el Node N desde el final de una lista vinculada – Part 1»

Programa Javascript para invertir una lista vinculada en grupos de tamaño dado – Conjunto 1

Posted on by Rudeus Greyrat

Dada una lista enlazada, escribe una función para invertir cada k Node (donde k es una entrada a la función).  Ejemplo:  Entrada : 1->2->3->4->5->6->7->8->NULL, K = 3  Salida : 3->2->1->6->5->4- >8->7->NULO  Entrada : 1->2->3->4->5->6->7->8->NULO, K = 5  Salida : 5->4->3-> 2->1->8->7->6->NULO  Algoritmo: inverso (cabeza, k)  Invierta la primera sublista de tamaño k. Mientras retrocede, realice … Continue reading «Programa Javascript para invertir una lista vinculada en grupos de tamaño dado – Conjunto 1»

Programa Java para ordenar una lista enlazada de 0, 1 y 2 – Part 1

Posted on by Rudeus Greyrat

Dada una lista enlazada de 0, 1 y 2, ordénela. Ejemplos : Input: 1 -> 1 -> 2 -> 0 -> 2 -> 0 -> 1 -> NULL Output: 0 -> 0 -> 1 -> 1 -> 1 -> 2 -> 2 -> NULL Input: 1 -> 1 -> 2 -> 1 -> 0 -> … Continue reading «Programa Java para ordenar una lista enlazada de 0, 1 y 2 – Part 1»

Programa de Python para eliminar puntos medios de una lista vinculada 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 de Python para eliminar puntos medios de una lista vinculada de segmentos de línea»

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 C para eliminar un Node dado en una lista vinculada bajo restricciones dadas

Posted on by Rudeus Greyrat

Dada una lista enlazada individualmente, escriba una función para eliminar un Node determinado. Su función debe seguir las siguientes restricciones:  Debe aceptar un puntero al Node de inicio como primer parámetro y el Node a eliminar como segundo parámetro, es decir, un puntero al Node principal no es global. No debe devolver un puntero al … Continue reading «Programa C para eliminar un Node dado en una lista vinculada bajo restricciones dadas»

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»