Una lista enlazada es un tipo de estructura de datos lineal donde cada Node tiene una parte de datos y una parte de dirección que apunta al siguiente Node. Una lista enlazada circular es un tipo de lista enlazada donde el último Node apunta al primero, formando un círculo de Nodes. Ejemplo: Input: CList = … Continue reading «Programa de Python para buscar un elemento en una lista enlazada circular»
Crear tipos de datos personalizados puede ser complicado, especialmente cuando desea usarlo como cualquier otro tipo de datos. La lista vinculada se puede considerar como un ejemplo de un tipo de datos personalizado. En otros idiomas, si desea imprimir la lista enlazada, definiría una función de impresión separada, algo así como pprint pero se ve … Continue reading «Bonita lista enlazada de impresión en Python»
Requisito previo: Lista vinculada XOR Una lista doblemente enlazada ordinaria requiere espacio para dos campos de dirección para almacenar las direcciones de los Nodes anterior y siguiente. Se puede crear una versión con uso eficiente de la memoria de la lista doblemente enlazada usando solo un espacio para el campo de dirección con cada Node. … Continue reading «Implementación de la lista enlazada XOR en Python»
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»
Una pila es una colección de objetos que se insertan y eliminan utilizando el principio de último en entrar, primero en salir (LIFO). El usuario puede insertar elementos en la pila y solo puede acceder o eliminar el objeto insertado recientemente en la parte superior de la pila. La principal ventaja de usar LinkedList sobre … Continue reading «Python | Apilar usando la lista doblemente enlazada»
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»
Dada una lista enlazada individualmente, busque el centro de la lista enlazada. Dada una lista enlazada individualmente, busque el centro de la lista enlazada. Por ejemplo, si la lista enlazada dada es 1->2->3->4->5, entonces la salida debería ser 3. Método 1: recorrer toda la lista enlazada y contar el no. de Nodes Ahora recorra la … Continue reading «Programa de Python para encontrar el medio de una lista enlazada usando un recorrido»
Dado el puntero al Node principal de una lista enlazada, la tarea es invertir la lista enlazada. Necesitamos invertir la lista cambiando los enlaces entre los Nodes. Ejemplos: Input : Head of following linked list 1->2->3->4->NULL Output : Linked list should be changed to, 4->3->2->1->NULL Input : Head of following linked list 1->2->3->4->5->NULL Output : … Continue reading «Programa de Python para invertir una lista enlazada – Part 1»
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»