Dada una array de tamaño N*M, y un número K. Tenemos que rotar la array K veces hacia el lado derecho. Ejemplos: Input : N = 3, M = 3, K = 2 12 23 34 45 56 67 78 89 91 Output : 23 34 12 56 67 45 89 91 78 Input : N … Continue reading «Programa Java para rotar la array a la derecha por K veces»
Dada una array arr[] que consta de N enteros, la tarea es ordenar la array en orden no creciente por el número mínimo de rotaciones en sentido contrario a las agujas del reloj. Si no es posible ordenar la array, imprima «-1» . De lo contrario, imprima el recuento de rotaciones. Ejemplos: Entrada: arr[] = … Continue reading «Programa Java para contar las rotaciones requeridas para ordenar la array dada en orden no creciente»
Se le da una array de n elementos. Un extremo es un elemento que es mayor que sus dos vecinos o menor que sus dos vecinos. Tienes que calcular el número de extremos locales en una array dada. Nota: los elementos primero y último no son extremos. Ejemplos: Input : a[] = {1, 5, 2, 5} … Continue reading «Programa Java para el número de extremos locales en una array»
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 1 … Continue reading «Programa Java para elementos de intercambio por parejas de una lista enlazada dada»
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 Java para eliminar un Node en una lista vinculada»
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 Java para aplanar una lista enlazada multinivel»
Algoritmo para Java: en Java, 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: Java // Java program to delete a linked list class LinkedList { // Head of the list Node head; // Linked List node class Node … Continue reading «Programa Java para escribir una función para eliminar una lista vinculada»
La función atoi() en C toma una string (que representa un número entero) como argumento y devuelve su valor de tipo int. Entonces, básicamente, la función se usa para convertir un argumento de string en un número entero. Sintaxis: int atoi(const char strn) Parámetros: la función acepta un parámetro strn que se refiere al argumento … Continue reading «Programa Java para escribir su propio atoi()»
Reorganice una lista enlazada de tal manera que todos los Nodes de posiciones impares estén juntos y todos los Nodes de posiciones pares estén juntos. Ejemplos: Input: 1->2->3->4 Output: 1->3->2->4 Input: 10->22->30->43->56->70 Output: 10->30->56->22->43->70 Lo importante en esta pregunta es asegurarse de que todos los casos a continuación se manejen Lista enlazada vacía. Una lista … Continue reading «Programa Java para reorganizar una lista enlazada de modo que todos los Nodes en posiciones pares e impares estén juntos»
Dadas K listas enlazadas ordenadas de tamaño N cada una, combínelas e imprima la salida ordenada. Ejemplos: Input: k = 3, n = 4 list1 = 1->3->5->7->NULL list2 = 2->4->6->8->NULL list3 = 0->9->10->11->NULL Output: 0->1->2->3->4->5->6->7->8->9->10->11 Merged lists in a sorted order where every element is greater than the previous element. Input: k = 3, n … Continue reading «Programa Java para fusionar listas enlazadas ordenadas K – Conjunto 1»