Dada una lista enlazada donde, además del puntero siguiente, cada Node tiene un puntero secundario, que puede o no apuntar a una lista separada. Estas listas de elementos secundarios pueden tener uno o más elementos secundarios propios, y así sucesivamente, para producir una estructura de datos de varios niveles, como se muestra en la siguiente … Continue reading «Programa C para aplanar una lista enlazada multinivel»
Dada una lista enlazada con un bucle, la tarea es encontrar si es palíndromo o no. No se le permite eliminar el bucle. Ejemplos: Input: 1 -> 2 -> 3 -> 2 /| |/ ——- 1 Output: Palindrome Linked list is 1 2 3 2 1 which is a palindrome. Input: 1 -> 2 -> … Continue reading «El programa C++ para verificar la lista vinculada con un bucle es palíndromo o no»
Algoritmo para Python: en Python, se realiza la recolección automática de basura, por lo que eliminar una lista vinculada es fácil. Solo necesito cambiar la cabeza a nulo. Implementación: Python3 # Python3 program to delete all # the nodes of singly linked list # Node class class Node: # Function to initialize the … Continue reading «Programa de Python para escribir una función para eliminar una lista vinculada»
El número se representa en la lista enlazada de modo que cada dígito corresponde a un Node en la lista enlazada. Súmale 1. Por ejemplo, 1999 se representa como (1-> 9-> 9 -> 9) y agregarle 1 debería cambiarlo a (2->0->0->0) A continuación se muestran los pasos: Lista enlazada inversa dada. Por ejemplo, 1-> 9-> … Continue reading «Programa de Python para agregar 1 a un número representado como lista vinculada»
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. Ejemplos: Input: 1->2->3->4 Output: 1->3->2->4 Explanation: 1 and 3 should come first before 2 and 4 in … Continue reading «Programa Javascript para reorganizar una lista enlazada en forma de zig-zag»
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»
Dadas dos strings, representadas como listas enlazadas (cada carácter es un Node en una lista enlazada). Escriba una función compare() que funcione de manera similar a strcmp(), es decir, devuelva 0 si ambas strings son iguales, 1 si la primera lista enlazada es lexicográficamente mayor y -1 si la segunda string es lexicográficamente mayor. Ejemplos: … Continue reading «Programa de Python para comparar dos strings representadas como listas vinculadas»
Dada una lista enlazada y dos números enteros M y N. Recorra la lista enlazada de modo que retenga M Nodes y luego elimine los siguientes N Nodes, continúe igual hasta el final de la lista enlazada. Nivel de dificultad: Novato Ejemplos: Input: M = 2, N = 2 Linked List: 1->2->3->4->5->6->7->8 Output: Linked List: … Continue reading «Programa C++ para eliminar N Nodes después de M Nodes de una lista vinculada»
Hay dos listas enlazadas individualmente en un sistema. Por algún error de programación, el Node final de una de las listas vinculadas se vinculó a la segunda lista, formando una lista en forma de Y invertida. Escriba un programa para obtener el punto donde se fusionan dos listas enlazadas. El diagrama anterior muestra un ejemplo … Continue reading «Programa C para encontrar el punto de intersección de dos listas vinculadas»
Dada una lista enlazada individualmente, elimine la mitad de la lista enlazada. Por ejemplo, si la lista enlazada dada es 1->2->3->4->5, entonces la lista enlazada debe modificarse a 1->2->4->5 Si hay Nodes pares, entonces habría dos Nodes intermedios, debemos eliminar el segundo elemento intermedio. Por ejemplo, si la lista enlazada dada es 1->2->3->4->5->6, entonces debe … Continue reading «Programa C++ para eliminar la mitad de la lista vinculada»