Dada una lista enlazada individualmente, encuentre el medio de la lista enlazada y establezca el Node medio de la lista enlazada al principio de la lista enlazada. Ejemplos: Input: 1 2 3 4 5 Output: 3 1 2 4 5 Input: 1 2 3 4 5 6 Output: 4 1 2 3 5 6 La idea … Continue reading «Programa de Python para hacer la cabeza del Node medio 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 de Python para eliminar un Node de lista vinculada en una posición dada»
Dada una lista enlazada, escriba una función para invertir cada k Node alternativo (donde k es una entrada a la función) de manera eficiente. Da la complejidad de tu algoritmo. Ejemplo: Inputs: 1->2->3->4->5->6->7->8->9->NULL and k = 3 Output: 3->2->1->4->5->6->9->8->7->NULL. Método 1 (procesar 2k Nodes y llamar recursivamente al resto de la lista): este método es … Continue reading «Programa de Python para invertir Nodes K alternativos en una lista enlazada individualmente»
Dada una lista enlazada que tiene dos punteros en cada Node. El primero apunta al siguiente Node de la lista, sin embargo, el otro puntero es aleatorio y puede apuntar a cualquier Node de la lista. Escriba un programa que clone la lista dada en el espacio O(1), es decir, sin ningún espacio adicional. Ejemplos: Input … Continue reading «Programa de Python para clonar una lista vinculada con el puntero siguiente y aleatorio en el espacio O (1)»
La pila es una estructura de datos lineal que funciona con el concepto LIFO. LIFO significa último en entrar, primero en salir. En la pila, la inserción y la eliminación son posibles en un extremo, el extremo se llama la parte superior de la pila. En este artículo, veremos cómo revertir una pila usando Python. … Continue reading «Programa de Python para invertir una pila»
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»
Dada una lista enlazada individualmente y un número entero K , la tarea es rotar la lista enlazada en el sentido de las agujas del reloj hacia la derecha K lugares. Ejemplos: Entrada: 1 -> 2 -> 3 -> 4 -> 5 -> NULL, K = 2 Salida: 4 -> 5 -> 1 -> 2 … Continue reading «Programa Python3 para la rotación en el sentido de las agujas del reloj de la lista enlazada»
Dadas dos listas ordenadas enlazadas individualmente que tienen n y m elementos cada una, combínelas usando un espacio constante. Primero, los n elementos más pequeños en ambas listas deben formar parte de la primera lista y el resto de los elementos deben formar parte de la segunda lista. Se debe mantener el orden ordenado. No … Continue reading «Programa de Python para fusionar en el lugar dos listas vinculadas sin cambiar los enlaces de la primera lista»
Dada una lista enlazada, escribe una función para invertir cada k Node (donde k es una entrada a la función). Ejemplo: Entrada : 1->2->3->4->5->6->7->8->NULL, K = 3 Salida : 3->2->1->6->5->4- >8->7->NULO Entrada : 1->2->3->4->5->6->7->8->NULO, K = 5 Salida : 5->4->3-> 2->1->8->7->6->NULO Algoritmo : inverso (cabeza, k) Invierta la primera sublista de tamaño k. Mientras retrocede, … Continue reading «Programa de Python para invertir una lista vinculada en grupos de tamaño dado – Conjunto 1»
Ya hemos discutido 2 formas diferentes de clonar una lista enlazada. En esta publicación, se analiza otro método simple para clonar una lista vinculada. La idea es usar Hashing. A continuación se muestra el algoritmo. Recorra la lista enlazada original y haga una copia en términos de datos. Cree un mapa hash del par de … Continue reading «Programa de Python para clonar una lista vinculada con el puntero siguiente y aleatorio – Conjunto 2»