Categoría: rotation

Dada una lista enlazada y dos posiciones ‘m’ y ‘n’. La tarea es rotar la sublista desde la posición m hasta la n, hacia la derecha k lugares. Ejemplos: Entrada: lista = 1->2->3->4->5->6, m = 2, n = 5, k = 2 Salida: 1->4->5->2->3->6 Gire la sublista 2 3 4 5 hacia la derecha 2 … Continue reading «Programa C++ para rotar la sublista de una lista vinculada de la posición M a N a la derecha por K lugares»

Dada una lista enlazada de longitud n y longitud de bloque k , gire de manera circular hacia la derecha/izquierda cada bloque por un número d . Si d es positivo, gire hacia la derecha, de lo contrario, gire hacia la izquierda. Ejemplos:  Input: 1->2->3->4->5->6->7->8->9->NULL, k = 3 d = 1 Output: 3->1->2->6->4->5->9->7->8->NULL Explanation: Here … Continue reading «Programa C++ para rotar la lista vinculada en bloques»