Dada una lista enlazada no decreciente . La tarea es cuadrar los elementos de la lista enlazada y organizarlos en orden ordenado sin utilizar ningún espacio adicional . Ejemplos : Entrada : 1->2->3->4->5 Salida : 1->4->9->16->25 Entrada : (-2) -> (-1) -> 0 -> 1 -> 2 Salida : 0 ->1 -> 1 -> 4 … Continue reading «Ordenar una lista enlazada después de convertir elementos en sus cuadrados»
Dada una lista enlazada individualmente, intercambie el k-ésimo Node desde el principio con el k-ésimo Node desde el final. No se permite el intercambio de datos, solo se deben cambiar los punteros. Este requisito puede ser lógico en muchas situaciones en las que la parte de datos de la lista enlazada es enorme (por ejemplo, … Continue reading «Programa Java para intercambiar el Node Kth desde el principio con el Node Kth desde el final en una lista vinculada»
Dada una lista enlazada y un valor x, se divide de manera que todos los Nodes menores que x sean los primeros, luego todos los Nodes con un valor igual a x y finalmente los Nodes con un valor mayor o igual a x. Debe conservarse el orden relativo original de los Nodes en cada … Continue reading «Programa de Python para particionar una lista vinculada en torno a un valor dado y mantener el orden original»
A menudo se prefiere la ordenación por combinación para ordenar una lista vinculada. El lento rendimiento de acceso aleatorio de una lista enlazada hace que algunos otros algoritmos (como la ordenación rápida) funcionen mal y otros (como la ordenación heap) sean completamente imposibles. Deje que head sea el primer Node de la lista enlazada que … Continue reading «Programa Javascript para fusionar tipo de listas enlazadas»
Dada una lista enlazada y una clave en ella, la tarea es mover todas las apariciones de la clave dada al final de la lista enlazada, manteniendo igual el orden de todos los demás elementos. Ejemplos: Input : 1 -> 2 -> 2 -> 4 -> 3 key = 2 Output : 1 -> 4 … Continue reading «Programa C++ para mover todas las apariciones de un elemento para terminar en una lista vinculada»
Dada una lista doblemente enlazada, escribe una función para ordenar la lista doblemente enlazada en orden creciente usando la ordenación por combinación. Por ejemplo, la siguiente lista doblemente enlazada debe cambiarse a 24810 Ya se ha discutido la ordenación por combinación para la lista enlazada individualmente . El cambio importante aquí es modificar los punteros … Continue reading «Programa de Python para ordenar por fusión para una lista doblemente enlazada»
Dada una lista enlazada ordenada, elimine todos los Nodes que tengan números duplicados (todas las ocurrencias), dejando solo los números que aparecen una vez en la lista original. Ejemplos: Input: 23->28->28->35->49->49->53->53 Output: 23->35 Input: 11->11->11->11->75->75 Output: empty List Tenga en cuenta que esto es diferente de Eliminar duplicados de la lista vinculada La idea es mantener … Continue reading «Programa C++ para eliminar todas las ocurrencias de duplicados de una lista ordenada ordenada»