Categoría: Linked List

Enfoque iterativo para eliminar puntos medios en una lista enlazada de segmentos de línea – Part 1

Posted on by Rudeus Greyrat

Esta publicación explica el enfoque iterativo de este problema. Mantenemos dos punteros, anterior y temporal. Si estos dos tienen x o y iguales, avanzamos hasta que se mantiene la igualdad y seguimos eliminando los Nodes intermedios. El Node desde el que comenzó la igualdad, ajustamos el siguiente puntero de ese Node.  C++ // C++ program to … Continue reading «Enfoque iterativo para eliminar puntos medios en una lista enlazada de segmentos de línea – Part 1»

Clasificación de montón para lista enlazada

Posted on by Rudeus Greyrat

Dada una lista enlazada, la tarea es ordenar la lista enlazada usando HeapSort . Ejemplos: Entrada: Lista = 7 -> 698147078 -> 1123629290 -> 1849873707 -> 1608878378 -> 140264035 -> -1206302000 Salida: -1206302000 -> 7 -> 140264035 -> 1123629290 -> 160887878787878  Entrada: lista = 7 -> -1075222361 -> -1602192039 -> -1374886644 -> -1007110694 -> -95856765 … Continue reading «Clasificación de montón para lista enlazada»

Programa de Python para restar dos números representados como listas enlazadas

Posted on by Rudeus Greyrat

Dadas dos listas enlazadas que representan dos números positivos grandes. Resta el número más pequeño del más grande y devuelve la diferencia como una lista enlazada. Tenga en cuenta que las listas de entrada pueden estar en cualquier orden, pero siempre debemos restar las más pequeñas de las más grandes. Se puede suponer que no … Continue reading «Programa de Python para restar dos números representados como listas enlazadas»

Programa de Python para hacer la cabeza del Node medio en una lista vinculada

Posted on by Rudeus Greyrat

Dada una lista enlazada individualmente, encuentre el medio de la lista enlazada y establezca el Node medio de la lista enlazada al principio de la lista enlazada. Ejemplos: Input: 1 2 3 4 5 Output: 3 1 2 4 5 Input: 1 2 3 4 5 6 Output: 4 1 2 3 5 6 La idea … Continue reading «Programa de Python para hacer la cabeza del Node medio en una lista vinculada»

Programa Javascript para organizar una lista enlazada única en orden alternativo de Nodes pares e impares

Posted on by Rudeus Greyrat

Dada una lista enlazada individualmente, reorganice la lista para que los Nodes pares e impares se alternen en la lista. Hay dos formas posibles de este reordenamiento. Si el primer dato es impar, entonces el segundo Node debe ser par. El tercer Node debe ser impar y así sucesivamente. Observe que es posible otro arreglo … Continue reading «Programa Javascript para organizar una lista enlazada única en orden alternativo de Nodes pares e impares»

Programa Java para insertar un Node después del enésimo Node desde el final

Posted on by Rudeus Greyrat

Inserte un Node x después del enésimo Node desde el final en la lista enlazada simple dada. Se garantiza que la lista contiene el Node n desde el final. También 1 <= n. Ejemplos:  Input : list: 1->3->4->5 n = 4, x = 2 Output : 1->2->3->4->5 4th node from the end is 1 and … Continue reading «Programa Java para insertar un Node después del enésimo Node desde el final»

Programa en C para reorganizar una lista enlazada de modo que todos los Nodes en posiciones pares e impares estén juntos

Posted on by Rudeus Greyrat

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 en C para reorganizar una lista enlazada de modo que todos los Nodes en posiciones pares e impares estén juntos»

Programa Java para fusionar listas enlazadas ordenadas K utilizando Min Heap – Conjunto 2

Posted on by Rudeus Greyrat

Dado k listas vinculadas, cada una de tamaño n y cada lista está ordenada en orden no decreciente, combínelas en una sola lista vinculada ordenada (orden no decreciente) e imprima la lista vinculada ordenada como salida. 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 … Continue reading «Programa Java para fusionar listas enlazadas ordenadas K utilizando Min Heap – Conjunto 2»

Programa Java para eliminar cada Node K-th de la lista vinculada

Posted on by Rudeus Greyrat

Dada una lista enlazada individualmente, su tarea es eliminar cada K-ésimo Node de la lista enlazada. Suponga que K siempre es menor o igual que la longitud de la lista enlazada. Ejemplos: Input: 1->2->3->4->5->6->7->8 k = 3 Output: 1->2->4->5->7->8 As 3 is the k-th node after its deletion list would be 1->2->4->5->6->7->8 And now 4 … Continue reading «Programa Java para eliminar cada Node K-th de la lista vinculada»

Programa de Python para encontrar la longitud de una lista vinculada

Posted on by Rudeus Greyrat

Escriba una función para contar el número de Nodes en una lista enlazada simple dada. Por ejemplo, la función debería devolver 5 para la lista enlazada 1->3->1->2->1. Solución iterativa: 1) Initialize count as 0 2) Initialize a node pointer, current = head. 3) Do following while current is not NULL a) current = current -> … Continue reading «Programa de Python para encontrar la longitud de una lista vinculada»