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 Java para reorganizar una lista enlazada en forma de zig-zag»
Dada una lista enlazada, la tarea es hacer una función que verifique si la longitud de la lista enlazada es par o impar. Ejemplos: Input : 1->2->3->4->NULL Output : Even Input : 1->2->3->4->5->NULL Output : Odd Método 1: Cuente los códigos linealmente . Atraviese toda la lista enlazada y siga contando el número de Nodes. … Continue reading «Programa Java para verificar si la longitud de la lista vinculada dada es par o impar»
Dadas dos listas ordenadas, combínelas para producir una lista ordenada combinada (sin usar espacio adicional). Ejemplos: Input: head1: 5->7->9 head2: 4->6->8 Output: 4->5->6->7->8->9 Explanation: The output list is in sorted order. Input: head1: 1->3->5->7 head2: 2->4 Output: 1->2->3->4->5->7 Explanation: The output list is in sorted order. Hay diferentes soluciones discutidas en la publicación a continuación. Combinar … Continue reading «Programa Javascript para fusionar dos listas ordenadas (in situ)»
Dada una lista enlazada individualmente, escriba una función para intercambiar elementos por pares. Input: 1->2->3->4->5->6->NULL Output: 2->1->4->3->6->5->NULL Input: 1->2->3->4->5->NULL Output: 2->1->4->3->5->NULL Input: 1->NULL Output: 1->NULL Por ejemplo, si la lista enlazada es 1->2->3->4->5 entonces la función debería cambiarla a 2->1->4->3->5, y si la lista enlazada es entonces el la función debería cambiarlo a. MÉTODO (Iterativo): Comience desde el … Continue reading «Programa en C++ para elementos de intercambio por parejas de una lista enlazada dada»
Dada una lista unida L 0 -> L 1 -> … -> L n-1 -> L n . Reorganice los Nodes en la lista para que la nueva lista formada sea: L 0 -> L n -> L 1 -> L n-1 -> L 2 -> L n-2 … Debe hacer esto en su lugar … Continue reading «Programa Java para reorganizar una lista enlazada dada en el lugar.»
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 C++ para combinar en el lugar dos listas vinculadas sin cambiar los enlaces de la primera lista»
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»
Hemos discutido el aplanamiento de una lista enlazada de varios niveles donde los Nodes tienen dos punteros hacia abajo y hacia adelante. En la publicación anterior, aplanamos la lista vinculada por niveles. Cómo aplanar una lista enlazada cuando siempre necesitamos procesar el puntero hacia abajo antes del siguiente en cada Node. Input: 1 – 2 … Continue reading «Programa Java para aplanar una lista enlazada de varios niveles Profundidad Wise-Set 2»
Escriba una función que mueva el último elemento al frente en una lista enlazada simple dada. Por ejemplo, si la lista enlazada dada es 1->2->3->4->5, entonces la función debería cambiar la lista a 5->1->2->3->4. Algoritmo: recorrer la lista hasta el último Node. Utilice dos punteros: uno para almacenar la dirección del último Node y el … Continue reading «Programa de Python para mover el último elemento al frente de una lista vinculada dada»
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»