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, compruebe si la lista enlazada tiene un bucle o no. El siguiente diagrama muestra una lista enlazada con un bucle. Las siguientes son diferentes maneras de hacer esto. Solución 1: enfoque hash: Recorra la lista una por una y siga poniendo las direcciones de los Nodes en una tabla hash. En … Continue reading «Programa C++ para detectar bucles en una lista enlazada»
Dada Una lista enlazada ordenada de elementos. La tarea es encontrar la mediana en la lista ordenada ordenada dada. Sabemos que la mediana en una array ordenada es el elemento central. Procedimiento para encontrar la mediana de N números ordenados : if N is odd: median is N/2th element else median is N/2th element + … Continue reading «Encontrar la mediana en una lista enlazada ordenada»
Dada una lista enlazada individualmente, elimine la mitad de la lista enlazada. Por ejemplo, si la lista enlazada dada es 1->2->3->4->5, entonces la lista enlazada debe modificarse a 1->2->4->5 Si hay Nodes pares, entonces habría dos Nodes intermedios, debemos eliminar el segundo elemento intermedio. Por ejemplo, si la lista enlazada dada es 1->2->3->4->5->6, entonces debe … Continue reading «Programa de Python para eliminar la mitad de la lista vinculada»
Dada una lista enlazada que contiene n Nodes. El problema es insertar un nuevo Node con datos x en medio de la lista. Si n es par, inserte el nuevo Node después del (n/2) Node, de lo contrario inserte el nuevo Node después del (n+1)/2 Node. Ejemplos: Input : list: 1->2->4->5 x = 3 Output … Continue reading «Insertar Node en el medio de la lista enlazada»
Dada una lista enlazada que contiene n Nodes. El problema es insertar un nuevo Node con datos x en el medio de la lista. Si n es par, entonces inserte el nuevo Node después del (n/2) enésimo Node, de lo contrario, inserte el nuevo Node después del (n+1)/2 enésimo Node. Ejemplos: Input : list: 1->2->4->5 … Continue reading «Programa Javascript para insertar un Node en medio de la lista enlazada»
Dada una lista enlazada que contiene n Nodes. El problema es insertar un nuevo Node con datos x en el medio de la lista. Si n es par, entonces inserte el nuevo Node después del (n/2) enésimo Node, de lo contrario, inserte el nuevo Node después del (n+1)/2 enésimo Node. Ejemplos: Input : list: 1->2->4->5 … Continue reading «Programa de Python para insertar un Node en medio de la lista enlazada»
Dada una lista enlazada que contiene n Nodes. El problema es insertar un nuevo Node con datos x en el medio de la lista. Si n es par, entonces inserte el nuevo Node después del (n/2) enésimo Node, de lo contrario, inserte el nuevo Node después del (n+1)/2 enésimo Node. Ejemplos: Input : list: 1->2->4->5 … Continue reading «Programa Java para insertar un Node en medio de la lista enlazada»
Dada una lista enlazada que contiene n Nodes. El problema es insertar un nuevo Node con datos x en el medio de la lista. Si n es par, entonces inserte el nuevo Node después del (n/2) enésimo Node, de lo contrario, inserte el nuevo Node después del (n+1)/2 enésimo Node. Ejemplos: Input : list: 1->2->4->5 … Continue reading «Programa C++ para insertar un Node en medio de la lista enlazada»
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 Javascript para hacer la cabeza del Node medio en una lista vinculada»