La lista enlazada es una estructura de datos simple en programación, que obviamente se usa para almacenar datos y recuperarlos en consecuencia. Para que sea más fácil de imaginar, se parece más a una array dinámica en la que los elementos de datos se vinculan a través de punteros (es decir, el registro actual apunta … Continue reading «Biblioteca de Python para lista enlazada»
Prerrequisitos: list y Deque en Python . A diferencia de C++ STL y Java Collections, Python tiene clases/interfaces específicas para Stack y Queue . Las siguientes son diferentes formas de implementar en Python 1) El uso de list Stack funciona según el principio de «Último en entrar, primero en salir». Además, las funciones integradas en … Continue reading «Pila y colas en Python»
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 de Python para invertir una lista enlazada en grupos de tamaño dado – Conjunto 2»
Hemos discutido la introducción de listas vinculadas y la inserción de listas vinculadas en publicaciones anteriores sobre una lista vinculada individualmente. Formulemos el enunciado del problema para comprender el proceso de eliminación. Dada una ‘clave’, elimine la primera aparición de esta clave en la lista vinculada . Método iterativo: para eliminar un Node de la … Continue reading «Programa de Python para eliminar un Node en una lista vinculada»
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 lista enlazada. Python # Node class class Node: # Function to initialize the # node object … Continue reading «Programa de Python para insertar un Node en una lista vinculada»
Dada una lista enlazada individualmente, escriba una función para intercambiar elementos por pares. Por ejemplo, si la lista enlazada es 1->2->3->4->5->6->7 entonces la función debería cambiarla a 2->1->4->3->6->5 ->7, y si la lista enlazada es 1->2->3->4->5->6 entonces la función debería cambiarla a 2->1->4->3->6->5 Este problema ha sido discutido aquí . La solución proporcionada allí intercambia … Continue reading «Programa de Python para elementos de intercambio por pares de una lista vinculada determinada mediante el cambio de enlaces»
Los mapas hash son estructuras de datos indexados. Un mapa hash utiliza una función hash para calcular un índice con una clave en una array de cubos o ranuras. Su valor se asigna al depósito con el índice correspondiente. La clave es única e inmutable. Piense en un mapa hash como un gabinete con cajones … Continue reading «Mapa hash en Python»
Hemos discutido la ordenación por inserción para arreglos . En este artículo, vamos a discutir la ordenación por inserción para una lista enlazada. A continuación se muestra un algoritmo de clasificación de inserción simple para una lista enlazada. 1) Create an empty sorted (or result) list 2) Traverse the given list, do following for every node. … Continue reading «Clasificación por inserción para lista enlazada individualmente»
Inserte un Node x después del enésimo Node desde el final en la lista enlazada simple dada. Se garantiza que la lista contiene el Node n desde el final. También 1 <= n. Ejemplos: Input : list: 1->3->4->5 n = 4, x = 2 Output : 1->2->3->4->5 4th node from the end is 1 and … Continue reading «Programa de Python para insertar un Node después del enésimo Node desde el final»
Dada una lista enlazada individualmente con cada Node que tiene un puntero «arbitrario» adicional que actualmente apunta a NULL. Necesita hacer que el puntero «arbitrario» apunte al siguiente Node de mayor valor. Recomendamos encarecidamente minimizar su navegador e intentarlo usted mismo primero. Una solución simple es atravesar todos los Nodes uno por uno, para cada … Continue reading «Programa de Python para apuntar al siguiente Node de mayor valor en una lista vinculada con un puntero arbitrario»