Categoría: Linked Lists

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

Programa C++ para clonar una lista vinculada con el siguiente y puntero aleatorio – Conjunto 2

Posted on by Rudeus Greyrat

Ya hemos discutido 2 formas diferentes de clonar una lista enlazada. En esta publicación, se analiza otro método simple para clonar una lista vinculada. La idea es usar Hashing. A continuación se muestra el algoritmo.  Recorra la lista enlazada original y haga una copia en términos de datos. Cree un mapa hash del par de … Continue reading «Programa C++ para clonar una lista vinculada con el siguiente y puntero aleatorio – Conjunto 2»

Programa Javascript 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 Javascript para fusionar dos listas enlazadas ordenadas de modo que la lista fusionada esté en orden inverso»

Programa controlado por menú para implementar todas las operaciones de la lista enlazada doblemente circular

Posted on by Rudeus Greyrat

La lista circular doblemente enlazada tiene propiedades tanto de la lista doblemente enlazada como de la lista circular enlazada en las que dos elementos consecutivos están enlazados o conectados por el puntero anterior y siguiente y el último Node apunta al primer Node por el puntero siguiente y también el primer Node apunta al último … Continue reading «Programa controlado por menú para implementar todas las operaciones de la lista enlazada doblemente circular»

Java.util.LinkedList.peek() , peekfirst(), peeklast() en Java

Posted on by Rudeus Greyrat

La clase de lista enlazada ofrece la funcionalidad de » examinar » el primer y el último elemento de la lista y, por lo tanto, puede ser útil en los casos en que solo se requiere la recuperación y no necesariamente la eliminación. Tres funcionalidades están presentes y todas se discuten en este artículo.  1. … Continue reading «Java.util.LinkedList.peek() , peekfirst(), peeklast() en Java»

Escriba una función que cuente el número de veces que aparece un int dado en una lista enlazada

Posted on by Rudeus Greyrat

Dada una lista enlazada individualmente y una clave, cuente el número de ocurrencias de la clave dada en la lista enlazada. Por ejemplo, si la lista enlazada dada es 1->2->1->2->1->3->1 y la clave dada es 1, entonces la salida debería ser 4. Método 1- Sin recursividad  C++ // C++ program to count occurrences in a … Continue reading «Escriba una función que cuente el número de veces que aparece un int dado en una lista enlazada»

Insertar un Node en la lista enlazada antes de un Node dado

Posted on by Rudeus Greyrat

Dado un Node de Lista enlazada N y un valor K, la tarea es insertar el Node con valor K en la lista enlazada antes del Node N dado . Estructura del Node: C++ // Structure of Node struct Node {     int data;     Node* next;        // Constructor of Node     Node(int val, Node* link = … Continue reading «Insertar un Node en la lista enlazada antes de un Node dado»

Estructuras de datos | Lista vinculada | Pregunta 6

Posted on by Rudeus Greyrat

¿Cuál es el resultado de la siguiente función para comenzar a apuntar al primer Node de la siguiente lista vinculada? 1->2->3->4->5->6 void fun(struct node* start) {   if(start == NULL)     return;   printf(«%d  «, start->data);        if(start->next != NULL )     fun(start->next->next);   printf(«%d  «, start->data); } (A) 1 4 6 6 4 1 (B) 1 3 5 1 … Continue reading «Estructuras de datos | Lista vinculada | Pregunta 6»

Estructuras de datos | Lista vinculada | Pregunta 10

Posted on by Rudeus Greyrat

Suponga que cada conjunto se representa como una lista enlazada con elementos en orden arbitrario. ¿Cuál de las operaciones entre unión, intersección, membresía, cardinalidad será la más lenta? (GATE CS 2004) (A) unión solamente (B) intersección, pertenencia (C) pertenencia, cardinalidad (D) unión, intersección Respuesta: (D) Explicación: Para obtener la intersección de L1 y L2, busque … Continue reading «Estructuras de datos | Lista vinculada | Pregunta 10»

Programa Java para organizar una lista enlazada única en orden alternativo de Nodes pares e impares

Posted on by Rudeus Greyrat

Dada una lista enlazada individualmente, reorganice la lista para que los Nodes pares e impares se alternen en la lista. Hay dos formas posibles de este reordenamiento. Si el primer dato es impar, entonces el segundo Node debe ser par. El tercer Node debe ser impar y así sucesivamente. Observe que es posible otro arreglo … Continue reading «Programa Java para organizar una lista enlazada única en orden alternativo de Nodes pares e impares»