Categoría: Linked List

Programa C para eliminar un Node en una lista vinculada

Posted on by Rudeus Greyrat

Hemos discutido la introducción de listas vinculadas y la inserción de listas vinculadas en publicaciones anteriores sobre una lista vinculada individualmente. Formulemos el enunciado del problema para comprender el proceso de eliminación. Dada una ‘clave’, elimine la primera aparición de esta clave en la lista vinculada .  Método iterativo: para eliminar un Node de la … Continue reading «Programa C para eliminar un Node en una lista vinculada»

Programa Java para eliminar duplicados de una lista ordenada ordenada

Posted on by Rudeus Greyrat

Escriba una función que tome una lista ordenada en orden no decreciente y elimine cualquier Node duplicado de la lista. La lista solo debe recorrerse una vez. Por ejemplo, si la lista vinculada es 11->11->11->21->43->43->60, removeDuplicates() debería convertir la lista a 11->21->43->60.  Algoritmo:  recorrer la lista desde el Node principal (o inicial). Mientras atraviesa, compare cada … Continue reading «Programa Java para eliminar duplicados de una lista ordenada ordenada»

Programa Java para la división alterna de un conjunto de listas 1 con enlaces individuales dados

Posted on by Rudeus Greyrat

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 Java para la división alterna de un conjunto de listas 1 con enlaces individuales dados»

Programa C para invertir una lista doblemente enlazada

Posted on by Rudeus Greyrat

Dada una lista doblemente enlazada , la tarea es invertir la lista doblemente enlazada dada. Vea los diagramas a continuación, por ejemplo.  (a) Original Doubly Linked List (b) Reversed Doubly Linked List Aquí hay un método simple para invertir una lista doblemente enlazada. Todo lo que tenemos que hacer es intercambiar los punteros anterior y … Continue reading «Programa C para invertir una lista doblemente enlazada»

Programa C++ para eliminar Nodes alternativos de una lista vinculada

Posted on by Rudeus Greyrat

Dada una lista enlazada individualmente, a partir del segundo Node, elimine todos los Nodes alternativos de la misma. Por ejemplo, si la lista enlazada dada es 1->2->3->4->5 entonces su función debería convertirla a 1->3->5, y si la lista enlazada dada es 1->2-> 3->4 luego conviértalo a 1->3. Método 1 (iterativo):  realice un seguimiento de la … Continue reading «Programa C++ para eliminar Nodes alternativos de una lista vinculada»

Programa de Python para imprimir el reverso de una lista vinculada sin invertir realmente

Posted on by Rudeus Greyrat

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»

Programa de Python para apuntar el puntero de Arbit al Node del lado derecho de mayor valor en una lista vinculada

Posted on by Rudeus Greyrat

Dada una lista enlazada individualmente con cada Node que tiene un puntero «arbitrario» adicional que actualmente apunta a NULL. Necesitamos hacer el puntero «arbitrario» al Node de mayor valor en una lista enlazada en su lado derecho.  Una solución simple es atravesar todos los Nodes uno por uno. Para cada Node, busque el Node que … Continue reading «Programa de Python para apuntar el puntero de Arbit al Node del lado derecho de mayor valor en una lista vinculada»

Programa C para encontrar la intersección de dos listas enlazadas ordenadas

Posted on by Rudeus Greyrat

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»

Programa Javascript 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 Javascript para invertir Nodes K ​​alternativos en una lista enlazada individualmente»

Programa de Javascript para encontrar la longitud de la lista de palíndromos más larga en una lista vinculada usando O (1) espacio adicional

Posted on by Rudeus Greyrat

Dada una lista enlazada, encuentre la longitud de la lista palíndromo más larga que existe en esa lista enlazada. Ejemplos:   Input : List = 2->3->7->3->2->12->24 Output : 5 The longest palindrome list is 2->3->7->3->2 Input : List = 12->4->4->3->14 Output : 2 The longest palindrome list is 4->4 Una solución simple podría ser copiar el contenido … Continue reading «Programa de Javascript para encontrar la longitud de la lista de palíndromos más larga en una lista vinculada usando O (1) espacio adicional»