Linked Lists – Página 15 – Barcelona Geeks

Programa de Python para fusionar dos listas enlazadas ordenadas de modo que la lista fusionada esté en orden inverso

julio 5, 2022 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 de Python para fusionar dos listas enlazadas ordenadas de modo que la lista fusionada esté en orden inverso»

Programa para todas las operaciones en lista circular enlazada en C

julio 5, 2022 Rudeus Greyrat

En una lista enlazada circular , cada elemento tiene un enlace a su siguiente elemento en la secuencia y el último elemento tiene un enlace al primer elemento. Una lista enlazada circular es similar a la lista enlazada simple excepto que el último Node apunta al primer Node. A continuación se muestra la imagen para … Continue reading «Programa para todas las operaciones en lista circular enlazada en C»

Escribir una función para eliminar una lista enlazada

julio 5, 2022 Rudeus Greyrat

Algoritmo para C/C++: Iterar a través de la lista enlazada y eliminar todos los Nodes uno por uno. El punto principal aquí es no acceder al siguiente del puntero actual si se elimina el puntero actual. En Java, Python y JavaScript , se produce una recolección de basura automática, por lo que eliminar una lista … Continue reading «Escribir una función para eliminar una lista enlazada»

Convertir una array en una lista circular doblemente enlazada

julio 5, 2022 Rudeus Greyrat

Requisito previo : Lista doblemente enlazada , Lista circular enlazada , Lista circular doblemente enlazada Dada una array de N elementos. La tarea es escribir un programa para convertir la array en una lista circular doblemente enlazada . La idea es comenzar a recorrer la array y, para cada elemento de la array, crear un … Continue reading «Convertir una array en una lista circular doblemente enlazada»

Estructuras de datos | Lista vinculada | Pregunta 16

julio 5, 2022 Rudeus Greyrat

Se le dan punteros al primer y último Node de una lista enlazada individualmente, ¿cuáles de las siguientes operaciones dependen de la longitud de la lista enlazada? (A) Eliminar el primer elemento (B) Insertar un nuevo elemento como primer elemento (C) Eliminar el último elemento de la lista (D) Agregar un nuevo elemento al final … Continue reading «Estructuras de datos | Lista vinculada | Pregunta 16»

Reorganizar una lista enlazada en forma de zig-zag | Conjunto-2

julio 5, 2022 Rudeus Greyrat

Dada una lista enlazada, reorganícela de modo que la lista convertida tenga la forma a < b > c < d > e < f .. donde a, b, c… son Nodes de datos consecutivos de la lista enlazada. Tenga en cuenta que no está permitido intercambiar datos. Ejemplos: Input: 1->2->3->4 Output: 1->3->2->4 Input: 11->15->20->5->10 … Continue reading «Reorganizar una lista enlazada en forma de zig-zag | Conjunto-2»

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

julio 5, 2022 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 C++ para organizar una lista enlazada única en orden alternativo de Nodes pares e impares»

Programa de Python para elementos de intercambio por pares de una lista vinculada dada

julio 5, 2022 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 (Iterativo): … Continue reading «Programa de Python para elementos de intercambio por pares de una lista vinculada dada»

Programa de Python para eliminar un Node dado en una lista vinculada bajo restricciones dadas

julio 5, 2022 Rudeus Greyrat

Dada una lista enlazada individualmente, escriba una función para eliminar un Node determinado. Su función debe seguir las siguientes restricciones: 1) 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. 2) No debería devolver un puntero … Continue reading «Programa de Python para eliminar un Node dado en una lista vinculada bajo restricciones dadas»

Programa Javascript para eliminar duplicados de una lista ordenada ordenada

julio 5, 2022 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 Javascript para eliminar duplicados de una lista ordenada ordenada»