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 para el Node n desde el final de una lista enlazada»
Una lista enlazada es una estructura de datos lineal que consta de dos partes: una es la parte de datos y la otra es la parte de dirección. En este artículo, todas las operaciones comunes de una lista enlazada individualmente se analizan en un programa controlado por menú . Operaciones a realizar : createList(): para … Continue reading «Programa controlado por menú para todas las operaciones en una lista enlazada individualmente en C»
Dada una lista enlazada individualmente que contiene N Nodes, la tarea es encontrar la suma y el producto de todos los Nodes de la lista cuyo valor de datos es un número de Fibonacci. Ejemplos: Entrada: LL = 15 -> 16 -> 8 -> 6 -> 13 Salida: Suma = 21, Producto = 104 Explicación: … Continue reading «Suma y producto de todos los Nodes de Fibonacci de una lista enlazada individualmente»
Considere la siguiente función para recorrer una lista enlazada. void traverse(struct Node *head) { while (head->next != NULL) { printf(«%d «, head->data); head = head->next; } } ¿Cuál de las siguientes es FALSA sobre la función anterior? (A) La función puede fallar cuando la lista enlazada está vacía (B) La función no imprime el último … Continue reading «Estructuras de datos | Lista vinculada | Pregunta 17»
Dada una lista enlazada, escribe una función para invertir cada k Node (donde k es una entrada a la función). Ejemplos: Input: 1->2->3->4->5->6->7->8->NULL and k = 3 Output: 3->2->1->6->5->4->8->7->NULL. Input: 1->2->3->4->5->6->7->8->NULL and k = 5 Output: 5->4->3->2->1->8->7->6->NULL. Ya hemos discutido su solución en la publicación a continuación Invertir una lista vinculada en grupos de tamaño dado … Continue reading «Programa C++ para invertir una lista vinculada en grupos de tamaño dado – Conjunto 2»
Escriba una función que busque una clave ‘x’ dada en una lista dada de enlaces simples. La función debe devolver verdadero si x está presente en la lista enlazada y falso en caso contrario. bool search(Node *head, int x) Por ejemplo, si la clave a buscar es 15 y la lista enlazada es 14->21->11->30->10, entonces … Continue reading «Programa Javascript para buscar un elemento en una lista vinculada»
Dada una lista enlazada individualmente y una posición, elimine un Node de lista enlazada en la posición dada. Ejemplo: Input: position = 1, Linked List = 8->2->3->1->7 Output: Linked List = 8->3->1->7 Input: position = 0, Linked List = 8->2->3->1->7 Output: Linked List = 2->3->1->7 Si el Node a eliminar es el raíz, simplemente … Continue reading «Programa Java para eliminar un Node de lista enlazada en una posición determinada»
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»
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 Java para mover el último elemento al frente de una lista vinculada dada»
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 Java para sumar dos números representados por listas enlazadas – Conjunto 2»