Dada una lista enlazada. La tarea es invertir el orden de los elementos de la Lista Enlazada utilizando una Pila auxiliar. Ejemplos: Input : List = 3 -> 2 -> 1 Output : 1 -> 2 -> 3 Input : 9 -> 7 -> 4 -> 2 Output : 2 -> 4 -> 7 -> … Continue reading «Programa para revertir una lista enlazada usando Stack»
QuickSort en la lista doblemente enlazada se analiza aquí . QuickSort en una lista enlazada individualmente se proporcionó como ejercicio. Las cosas importantes acerca de la implementación son que cambia los punteros en lugar de intercambiar datos y la complejidad del tiempo es la misma que la implementación de la lista doblemente enlazada. En la … Continue reading «Programa Python para QuickSort en una lista enlazada individualmente»
Dadas dos listas vinculadas, inserte Nodes de la segunda lista en la primera lista en posiciones alternativas de la primera lista. Por ejemplo, si la primera lista es 5->7->17->13->11 y la segunda es 12->10->2->4->6, la primera lista debería convertirse en 5->12->7- >10->17->2->13->4->11->6 y la segunda lista debería quedar vacía. Los Nodes de la segunda lista solo … Continue reading «Programa de Python para fusionar una lista vinculada en otra lista vinculada en posiciones alternativas»
Dada una lista enlazada individualmente, intercambie el k-ésimo Node desde el principio con el k-ésimo Node desde el final. No se permite el intercambio de datos, solo se deben cambiar los punteros. Este requisito puede ser lógico en muchas situaciones en las que la parte de datos de la lista enlazada es enorme (por ejemplo, … Continue reading «Programa de Python para intercambiar el Node Kth desde el principio con el Node Kth desde el final en una lista vinculada»
Deque (Doubly Ended Queue) en Python se implementa usando el módulo » colecciones «. Deque es preferible a una lista en los casos en los que necesitamos operaciones de adición y extracción más rápidas desde ambos extremos del contenedor, ya que deque proporciona una complejidad de tiempo O(1) para las operaciones de adición y extracción … Continue reading «Deque en Python»
Una cola es una colección de objetos que se insertan y eliminan utilizando el principio de primero en entrar, primero en salir (FIFO). La inserción se realiza en la parte posterior (posterior) de la cola y se accede a los elementos y se eliminan desde la primera ubicación (frontal) en la cola. Operaciones de cola: … Continue reading «Python | Cola usando lista doblemente enlazada»
Dado el tamaño K y el valor N, la tarea es escribir un programa en Python para calcular una lista de potencias de N hasta K. Input : N = 4, K = 6 Output : [1, 4, 16, 64, 256, 1024] Explanation : 4^i is output till i = K. Input : N = … Continue reading «Programa de Python para obtener K potencias iniciales de N»
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 de Python para buscar un elemento en una lista vinculada»
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 de Python para imprimir el reverso de una lista vinculada sin invertir realmente»
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 de Python para agregar dos números representados por listas vinculadas: conjunto 1»