Requisito previo: convertir una array en una lista circular doblemente vinculada , lista doblemente circular dada una lista doblemente circular. La tarea es encontrar la posición de un elemento en la lista. Representación de la imagen : Algoritmo: Declare un puntero temporal e inicialícelo en el encabezado de la lista. Repita el bucle hasta que … Continue reading «Buscar un elemento en una lista enlazada doblemente circular»
Dada una lista enlazada individualmente y un número entero K , la tarea es rotar la lista enlazada en el sentido de las agujas del reloj hacia la derecha K lugares. Ejemplos: Entrada: 1 -> 2 -> 3 -> 4 -> 5 -> NULL, K = 2 Salida: 4 -> 5 -> 1 -> 2 … Continue reading «Programa Javascript para la rotación en el sentido de las agujas del reloj de la lista enlazada»
Dada una lista enlazada A[] de N enteros, la tarea es invertir el orden de todos los enteros en una posición par. Ejemplos: Entrada: A[] = 1 -> 2 -> 3 -> 4 -> 5 -> 6 -> NULL Salida: 1 6 3 4 5 2 Explicación: Los Nodes en posiciones pares en la lista … Continue reading «Invierta el orden de todos los Nodes en una posición par en una Lista Vinculada dada»
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»
Escriba una función removeDuplicates() que tome una lista y elimine cualquier Node duplicado de la lista. La lista no está ordenada. Por ejemplo, si la lista vinculada es 12->11->12->21->41->43->21, removeDuplicates() debería convertir la lista a 12->11->21->41->43. MÉTODO 1 (Uso de dos bucles): Esta es la forma sencilla en la que se utilizan dos bucles. El bucle … Continue reading «Programa de Python para eliminar duplicados de una lista enlazada sin ordenar»
Escriba una función AlternatingSplit() que tome una lista y divida sus Nodes para hacer dos listas más pequeñas ‘a’ y ‘b’. Las sublistas deben estar hechas de elementos alternos en la lista original. Entonces, si la lista original es 0->1->0->1->0->1, entonces una sublista debería ser 0->0->0 y la otra debería ser 1->1->1. Método (usando Nodes … Continue reading «Programa de Javascript para la división alterna de una lista dada de enlace único: conjunto 1»
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»
Dada una lista enlazada, imprima el reverso usando una función recursiva. Por ejemplo, si la lista enlazada dada es 1->2->3->4, entonces la salida debería ser 4->3->2->1. Tenga en cuenta que la pregunta es solo sobre la impresión del reverso. Para invertir la lista en sí, vea este Nivel de dificultad: Novato Algoritmo: printReverse(head) 1. call … Continue reading «Programa de Python para imprimir el reverso de una lista vinculada sin invertir realmente»
Dadas dos listas ordenadas en orden creciente, cree y devuelva una nueva lista que represente la intersección de las dos listas. La nueva lista debe hacerse con su propia memoria; las listas originales no deben cambiarse. Ejemplo: Input: First linked list: 1->2->3->4->6 Second linked list be 2->4->6->8, Output: 2->4->6. The elements 2, 4, 6 are … Continue reading «Programa C para encontrar la intersección de dos listas enlazadas ordenadas»
Hemos introducido listas enlazadas en la publicación anterior . También creamos una lista enlazada simple con 3 Nodes y discutimos el recorrido de la lista enlazada. Todos los programas discutidos en esta publicación consideran las siguientes representaciones de lista enlazada. Python # Node class class Node: # Function to initialize the # node object … Continue reading «Programa de Python para insertar un Node en una lista vinculada»