Categoría: Linked Lists

Programa C# para imprimir el reverso de una lista vinculada sin invertir realmente

Posted on by Rudeus Greyrat

Dada una lista enlazada, imprima el reverso usando una función recursiva. Por ejemplo, si la lista enlazada dada es 1->2->3->4, entonces la salida debería ser 4->3->2->1. Tenga en cuenta que la pregunta es solo sobre la impresión del reverso. Para invertir la lista en sí, vea este  Nivel de dificultad: Novato   Algoritmo:  printReverse(head) 1. call … Continue reading «Programa C# para imprimir el reverso de una lista vinculada sin invertir realmente»

Programa Java para encontrar la intersección de dos listas enlazadas ordenadas

Posted on by Rudeus Greyrat

Dadas dos listas ordenadas en orden creciente, cree y devuelva una nueva lista que represente la intersección de las dos listas. La nueva lista debe hacerse con su propia memoria; las listas originales no deben cambiarse.  Ejemplo:  Input: First linked list: 1->2->3->4->6 Second linked list be 2->4->6->8, Output: 2->4->6. The elements 2, 4, 6 are … Continue reading «Programa Java para encontrar la intersección de dos listas enlazadas ordenadas»

Programa Javascript para insertar un Node en una lista vinculada

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.  Javascript <script> // Linked List Class   // Head of list var head;   … Continue reading «Programa Javascript para insertar un Node en una lista vinculada»

Programa C para eliminar N Nodes después de M Nodes de una lista vinculada

Posted on by Rudeus Greyrat

Dada una lista enlazada y dos números enteros M y N. Recorra la lista enlazada de modo que retenga M Nodes y luego elimine los siguientes N Nodes, continúe igual hasta el final de la lista enlazada. Nivel de dificultad: Novato  Ejemplos: Input: M = 2, N = 2 Linked List: 1->2->3->4->5->6->7->8 Output: Linked List: … Continue reading «Programa C para eliminar N Nodes después de M Nodes de una lista vinculada»

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 de Python para comprobar si dos listas enlazadas son idénticas

Posted on by Rudeus Greyrat

Dos listas enlazadas son idénticas cuando tienen los mismos datos y la disposición de los datos también es la misma. Por ejemplo, las listas enlazadas a (1->2->3) yb(1->2->3) son idénticas. . Escribe una función para verificar si las dos listas enlazadas dadas son idénticas.  Método 1 (iterativo):  para identificar si dos listas son idénticas, debemos … Continue reading «Programa de Python para comprobar si dos listas enlazadas son idénticas»

Array de listas enlazadas en C/C++

Posted on by Rudeus Greyrat

Una array en C / C++ o en cualquier lenguaje de programación es una colección de elementos de datos similares almacenados en ubicaciones de memoria contiguas y se puede acceder a los elementos aleatoriamente utilizando índices de una array. Se pueden usar para almacenar la colección de tipos de datos primitivos como int, float, double, … Continue reading «Array de listas enlazadas en C/C++»

Sistema de gestión de registros de estudiantes usando lista enlazada

Posted on by Rudeus Greyrat

Requisitos previos: lista vinculada Problema: Cree un sistema de gestión de registros de estudiantes que pueda realizar las siguientes operaciones: Insertar registro de estudiante Eliminar registro de estudiante Mostrar registro de estudiante Buscar registro de estudiante El registro del estudiante debe contener los siguientes elementos Nombre de estudiante Rollo Número de Estudiante Curso en el … Continue reading «Sistema de gestión de registros de estudiantes usando lista enlazada»

Restar 1 de un número representado como Lista enlazada

Posted on by Rudeus Greyrat

Dado que el encabezado de la lista enlazada representa un número entero positivo, la tarea es imprimir la lista enlazada actualizada después de restarle 1. Ejemplos: Entrada: LL = 1 -> 2 -> 3 -> 4 Salida: 1 -> 2 -> 3 -> 3 Entrada: LL = 1 -> 2 Salida: 1 -> 1   … Continue reading «Restar 1 de un número representado como Lista enlazada»

Lista vinculada XOR: inserte un elemento en una posición específica

Posted on by Rudeus Greyrat

Dada una lista enlazada XOR y la posición y el valor de dos enteros , la tarea es insertar un Node que contenga valor como la posición del Node XOR de la lista enlazada XOR . Ejemplos : Entrada: 4<–>7<–>9<–>7, posición = 3, valor = 6  Salida: 4<–>7<–>6<–>9<–>7 Explicación:  Insertar un Node en el 3 … Continue reading «Lista vinculada XOR: inserte un elemento en una posición específica»