Categoría: Linked Lists

Programa C# para elementos de intercambio por pares de una lista vinculada determinada

Posted on by Rudeus Greyrat

Dada una lista enlazada individualmente, escriba una función para intercambiar elementos por pares. Input: 1->2->3->4->5->6->NULL Output: 2->1->4->3->6->5->NULL Input: 1->2->3->4->5->NULL Output: 2->1->4->3->5->NULL Input: 1->NULL Output: 1->NULL Por ejemplo, si la lista enlazada es 1->2->3->4->5 entonces la función debería cambiarla a 2->1->4->3->5, y si la lista enlazada es entonces el la función debería cambiarlo a. MÉTODO 1 (Iterativo):  Comience desde … Continue reading «Programa C# para elementos de intercambio por pares de una lista vinculada determinada»

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

Programa C++ 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 C++ para apuntar al siguiente Node de mayor valor en una lista vinculada con un puntero arbitrario»

Programa Java 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 Java para segregar Nodes pares e impares en una lista enlazada»

Programa de Python 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 de Python para eliminar Nodes alternativos de una lista vinculada»

Programa de Python para escribir una función para eliminar una lista vinculada

Posted on by Rudeus Greyrat

Algoritmo para Python: en Python, 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:  Python3 # Python3 program to delete all # the nodes of singly linked list    # Node class class Node:        # Function to initialize the  … Continue reading «Programa de Python para escribir una función para eliminar una lista vinculada»

Programa C++ para encontrar el elemento medio de una lista enlazada dada

Posted on by 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 C++ para encontrar el elemento medio de una lista enlazada dada»

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 (Invirtiendo la lista):  Este método toma O(n) tiempo y O(1) espacio extra. 1) Obtenga el medio de la lista enlazada. 2) Invierta la segunda mitad de la lista enlazada. 3) Compruebe si … Continue reading «Programa C para verificar si una lista enlazada individualmente es palíndromo»

Programa Java para sumar dos números representados por listas vinculadas: conjunto 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 Java para sumar dos números representados por listas vinculadas: conjunto 1»

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