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 C para encontrar la longitud de una lista enlazada»
Dada una lista enlazada individualmente y una posición, elimine un Node de lista enlazada en la posición dada. Ejemplo: Input: position = 1, Linked List = 8->2->3->1->7 Output: Linked List = 8->3->1->7 Input: position = 0, Linked List = 8->2->3->1->7 Output: Linked List = 2->3->1->7 Si el Node a eliminar es el raíz, simplemente … Continue reading «Programa de Python para eliminar un Node de lista vinculada en una posición dada»
Dada una lista enlazada individualmente, seleccione un Node aleatorio de la lista enlazada (la probabilidad de elegir un Node debe ser 1/N si hay N Nodes en la lista). Se le da un generador de números aleatorios. A continuación se muestra una solución simple: Cuente el número de Nodes recorriendo la lista. Recorra la lista … Continue reading «Programa de Python para seleccionar un Node aleatorio de una lista enlazada individualmente»
Hemos discutido la ordenación por inserción para arreglos . En este artículo vamos a discutir la ordenación por inserción para la lista enlazada. A continuación se muestra un algoritmo de clasificación de inserción simple para una lista enlazada. 1) Create an empty sorted (or result) list. 2) Traverse the given list, do following for every node. … Continue reading «Programa de Python para ordenar por inserción en una lista enlazada individualmente»
Dada una lista enlazada de enteros, escriba una función para modificar la lista enlazada de modo que todos los números pares aparezcan antes que todos los números impares en la lista enlazada modificada. Además, mantén el mismo orden de los números pares e impares. Ejemplos: Input: 17->15->8->12->10->5->4->1->7->6->NULL Output: 8->12->10->4->6->17->15->5->1->7->NULL Input: 8->12->10->5->4->1->6->NULL Output: 8->12->10->4->6->5->1->NULL // If … Continue reading «Programa Javascript para segregar Nodes pares e impares en una lista enlazada»
Dada una lista enlazada individualmente, elimine todos los Nodes que tienen un valor mayor en el lado derecho. Ejemplos: Input: 12->15->10->11->5->6->2->3->NULL Output: 15->11->6->3->NULL Explanation: 12, 10, 5 and 2 have been deleted because there is a greater value on the right side. When we examine 12, we see that after 12 there is one node with … Continue reading «Programa C para eliminar Nodes que tienen un valor mayor en el lado derecho»
Dadas dos listas vinculadas, inserte Nodes de la segunda lista en la primera lista en posiciones alternativas de la primera lista. Por ejemplo, si la primera lista es 5->7->17->13->11 y la segunda es 12->10->2->4->6, la primera lista debería convertirse en 5->12->7- >10->17->2->13->4->11->6 y la segunda lista debería quedar vacía. Los Nodes de la segunda lista solo … Continue reading «Programa C para fusionar una lista vinculada en otra lista vinculada en posiciones alternativas»
Escriba una función GetNth() que tome una lista enlazada y un índice entero y devuelva el valor de datos almacenado en el Node en esa posición de índice. Ejemplo: Input: 1->10->30->14, index = 2 Output: 30 The node at index 2 is 30 Algoritmo: 1. Initialize count = 0 2. Loop through the link list … Continue reading «Programa C# para escribir una función para obtener el enésimo Node en una lista vinculada»
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 Java para imprimir el Node N desde el final de una lista vinculada – Part 1»
Dada una lista enlazada individualmente, busque el centro de la lista enlazada. Por ejemplo, si la lista enlazada dada es 1->2->3->4->5, entonces la salida debería ser 3. Si hay Nodes pares, entonces habría dos Nodes intermedios, necesitamos imprimir el segundo intermedio. elemento. Por ejemplo, si la lista enlazada dada es 1->2->3->4->5->6, entonces la salida debería … Continue reading «Programa Java para encontrar el elemento medio de una lista enlazada dada»