Categoría: Linked Lists

Programa C++ para eliminar puntos medios de una lista vinculada de segmentos de línea

Posted on by Rudeus Greyrat

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 vinculada de segmentos de línea»

Programa de Python para elementos de intercambio por pares de una lista vinculada determinada mediante el cambio de enlaces

Posted on by Rudeus Greyrat

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 de Python para elementos de intercambio por pares de una lista vinculada determinada mediante el cambio de enlaces»

Programa C++ para invertir Nodes K ​​alternativos en una lista enlazada individualmente

Posted on by Rudeus Greyrat

Dada una lista enlazada, escriba una función para invertir cada k Node alternativo (donde k es una entrada a la función) de manera eficiente. Da la complejidad de tu algoritmo. Ejemplo:  Inputs: 1->2->3->4->5->6->7->8->9->NULL and k = 3 Output: 3->2->1->4->5->6->9->8->7->NULL. Método 1 (procesar 2k Nodes y llamar recursivamente al resto de la lista): este método es … Continue reading «Programa C++ para invertir Nodes K ​​alternativos en una lista enlazada individualmente»

Programa Java para eliminar un Node desde el principio de la lista enlazada circular

Posted on by Rudeus Greyrat

En este artículo, aprenderemos a eliminar un Node desde el principio de una lista enlazada circular . Considere la lista enlazada como se muestra a continuación. Ejemplo: Input : 5->3->4->(head node) Output: 3->4->(head node) Llegan dos casos mientras se resuelve el problema, Caso 1: la lista está vacía Si la lista está vacía simplemente regresaremos. … Continue reading «Programa Java para eliminar un Node desde el principio de la lista enlazada circular»

Construya una lista enlazada a partir de una array 2D (enfoque iterativo)

Posted on by Rudeus Greyrat

Dada una array, la tarea es construir una array de lista enlazada en la que cada Node esté conectado a su Node derecho e inferior. Ejemplo:   Input: [1 2 3 4 5 6 7 8 9] Output: 1 -> 2 -> 3 -> NULL | | | v v v 4 -> 5 -> 6 … Continue reading «Construya una lista enlazada a partir de una array 2D (enfoque iterativo)»

Lista enlazada XOR: inversión de una lista

Posted on by Rudeus Greyrat

Dada una lista enlazada XOR , la tarea es invertir la lista enlazada XOR. Ejemplos: Entrada: 4 <–> 7 <–> 9 <–> 7 Salida: 7 <–> 9 <–> 7 <–> 4 Explicación: Al invertir la lista vinculada, se modifica la lista vinculada XOR a 7 <–> 9 <–> 7 <–> 4. Entrada: 2 <-> 5 … Continue reading «Lista enlazada XOR: inversión de una lista»

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

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»

Máximo carácter que aparece en una lista enlazada

Posted on by Rudeus Greyrat

Dada una lista enlazada de caracteres. La tarea es encontrar el carácter máximo que aparece en la lista enlazada. si hay varias respuestas, devuelve el primer carácter máximo que aparece. Ejemplos:  Input : g -> e -> e -> k -> s Output : e Input : a -> a -> b -> b -> … Continue reading «Máximo carácter que aparece en una lista enlazada»

Programa de Python para encontrar la longitud del bucle en la lista vinculada

Posted on by Rudeus Greyrat

Escriba una función detectAndCountLoop() que verifique si una lista enlazada dada contiene un bucle y, si el bucle está presente, devuelve el recuento de Nodes en el bucle. Por ejemplo, el bucle está presente en la lista de enlaces a continuación y la longitud del bucle es 4. Si el bucle no está presente, la … Continue reading «Programa de Python para encontrar la longitud del bucle en la lista vinculada»

Programa Java para buscar un elemento en una lista enlazada

Posted on by Rudeus Greyrat

Escriba una función que busque una clave ‘x’ dada en una lista dada de enlaces simples. La función debe devolver verdadero si x está presente en la lista enlazada y falso en caso contrario. bool search(Node *head, int x) Por ejemplo, si la clave a buscar es 15 y la lista enlazada es 14->21->11->30->10, entonces … Continue reading «Programa Java para buscar un elemento en una lista enlazada»