Dada una lista enlazada y un número n, escriba una función que devuelva el valor en el Node n desde el final de la lista enlazada. Por ejemplo, si la entrada está debajo de la lista y n = 3, entonces la salida es «B» Método 1 (Usar la longitud de la lista enlazada): Calcular … Continue reading «Programa C++ para imprimir el Node N desde el final de una lista vinculada»
Dada una lista enlazada, escribe una función para invertir cada k Node (donde k es una entrada a la función). Ejemplo: Entrada : 1->2->3->4->5->6->7->8->NULL, K = 3 Salida : 3->2->1->6->5->4- >8->7->NULO Entrada : 1->2->3->4->5->6->7->8->NULO, K = 5 Salida : 5->4->3-> 2->1->8->7->6->NULO Algoritmo : inverso (cabeza, k) Invierta la primera sublista de tamaño k. Mientras retrocede, … Continue reading «Programa de Python para invertir una lista vinculada en grupos de tamaño dado – Conjunto 1»
Dada una lista enlazada de 0, 1 y 2, ordénela. Ejemplos : Input: 1 -> 1 -> 2 -> 0 -> 2 -> 0 -> 1 -> NULL Output: 0 -> 0 -> 1 -> 1 -> 1 -> 2 -> 2 -> NULL Input: 1 -> 1 -> 2 -> 1 -> 0 -> … Continue reading «Programa C para ordenar una lista enlazada de 0s, 1s y 2s»
Dada una lista enlazada de coordenadas donde los puntos adyacentes forman una línea vertical o una línea horizontal. Elimine puntos de la lista vinculada que se encuentran en medio de una línea horizontal o vertical. Ejemplos: Input: (0,10)->(1,10)->(5,10)->(7,10) | (7,5)->(20,5)->(40,5) Output: Linked List should be changed to following (0,10)->(7,10) | (7,5)->(40,5) The given linked list … Continue reading «Programa C para eliminar puntos medios de una lista enlazada de segmentos de línea»
Dada una lista enlazada individualmente, escriba una función para intercambiar elementos por pares. Por ejemplo, si la lista enlazada es 1->2->3->4->5->6->7 entonces la función debería cambiarla a 2->1->4->3->6->5 ->7, y si la lista enlazada es 1->2->3->4->5->6 entonces la función debería cambiarla a 2->1->4->3->6->5 Este problema ha sido discutido aquí . La solución proporcionada allí intercambia … Continue reading «Programa Javascript para elementos de intercambio por pares de una lista vinculada determinada mediante el cambio de enlaces»
Dada una lista enlazada y un número n, escriba una función que devuelva el valor en el Node n desde el final de la lista enlazada. Por ejemplo, si la entrada está debajo de la lista y n = 3, entonces la salida es «B» Método 1 (Usar la longitud de la lista enlazada) 1) … Continue reading «Programa Cpp14 para imprimir el Node N desde el final de una lista vinculada (duplicado)»
En este artículo, aprenderemos a eliminar un Node del final de una lista enlazada circular . Considere la lista enlazada como se muestra a continuación: Ejemplo: Input : 5->3->4->(head node) Output: 5->3->(head node) Primero inicializaremos la lista y agregaremos algunos datos con el método addNode() y luego procederemos de acuerdo con los siguientes enfoques: Caso … Continue reading «Programa Java para eliminar un Node del final de la lista circular enlazada»
Dada una lista enlazada, compruebe si la lista enlazada tiene un bucle o no. El siguiente diagrama muestra una lista enlazada con un bucle. C++ // C++ program to detect loop in a linked list #include <bits/stdc++.h> using namespace std; /* Link list node */ struct Node { int data; struct Node* next; }; … Continue reading «Detectar bucle en una lista enlazada – Part 1»
Dada una lista enlazada y dos enteros X e Y , la tarea es eliminar todas las apariciones de Y después de la primera aparición de un Node con valor X e imprimir la lista enlazada modificada . Ejemplos: Entrada: 7 → 20 → 9 → 10 → 20 → 14 → 15 → 20, … Continue reading «Eliminar todas las apariciones de la clave Y después del primer Node de aparición X en la lista vinculada»
Dado un árbol binario, aplanarlo en una lista enlazada. Después de aplanar, la izquierda de cada Node debe apuntar a NULL y la derecha debe contener el siguiente Node en orden de nivel. Ejemplo : Input: 1 / \ 2 5 / \ \ 3 4 6 Output: 1 \ 2 \ 3 \ 4 … Continue reading «Aplanar un árbol binario en una lista enlazada | Conjunto-2»