Categoría: Linked Lists

Programa C++ para eliminar duplicados de una lista enlazada sin clasificar

Posted on by Rudeus Greyrat

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 C++ para eliminar duplicados de una lista enlazada sin clasificar»

Programa de Python 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 (simple):  el … Continue reading «Programa de Python para la división alterna de un conjunto de listas 1 con enlaces individuales dados»

Programa Java para aplanar una lista enlazada multinivel

Posted on by Rudeus Greyrat

Dada una lista enlazada donde, además del puntero siguiente, cada Node tiene un puntero secundario, que puede o no apuntar a una lista separada. Estas listas de elementos secundarios pueden tener uno o más elementos secundarios propios, y así sucesivamente, para producir una estructura de datos de varios niveles, como se muestra en la siguiente … Continue reading «Programa Java para aplanar una lista enlazada multinivel»

Programa C 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 C para imprimir el reverso de una lista vinculada sin invertir realmente»

Programa Javascript para encontrar el elemento medio de una lista vinculada dada

Posted on by Rudeus Greyrat

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 Javascript para encontrar el elemento medio de una lista vinculada dada»

Programa C para insertar un Node en una lista vinculada

Posted on by Rudeus Greyrat

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 la lista enlazada.  C // A linked list node struct Node {   int data;   struct Node *next; … Continue reading «Programa C para insertar un Node en una lista vinculada»

Programa C# para encontrar el punto de intersección de dos listas vinculadas

Posted on by Rudeus Greyrat

Hay dos listas enlazadas individualmente en un sistema. Por algún error de programación, el Node final de una de las listas vinculadas se vinculó a la segunda lista, formando una lista en forma de Y invertida. Escriba un programa para obtener el punto donde se fusionan dos listas enlazadas.  El diagrama anterior muestra un ejemplo … Continue reading «Programa C# para encontrar el punto de intersección de dos listas vinculadas»

Programa Javascript para clonar una lista enlazada con el puntero siguiente y aleatorio: conjunto 2

Posted on by Rudeus Greyrat

Ya hemos discutido 2 formas diferentes de clonar una lista enlazada. En esta publicación, se analiza otro método simple para clonar una lista vinculada. La idea es usar Hashing. A continuación se muestra el algoritmo.  Recorra la lista enlazada original y haga una copia en términos de datos. Cree un mapa hash del par de … Continue reading «Programa Javascript para clonar una lista enlazada con el puntero siguiente y aleatorio: conjunto 2»

Programa C++ para comprobar si dos listas enlazadas son idénticas

Posted on by Rudeus Greyrat

Dos listas enlazadas son idénticas cuando tienen los mismos datos y la disposición de los datos también es la misma. Por ejemplo, las listas enlazadas a (1->2->3) yb(1->2->3) son idénticas. . Escribe una función para verificar si las dos listas enlazadas dadas son idénticas. Método 1 (iterativo):  para identificar si dos listas son idénticas, debemos … Continue reading «Programa C++ para comprobar si dos listas enlazadas son idénticas»

Programa para encontrar un triplete de tres listas enlazadas con suma igual a un número dado

Posted on by Rudeus Greyrat

Dadas tres listas enlazadas, digamos a, b y c, encuentre un Node de cada lista tal que la suma de los valores de los Nodes sea igual a un número dado. Por ejemplo, si las tres listas enlazadas son 12->6->29, 23->5->8 y 90->20->59, y el número dado es 101, la salida debería ser triple “6 5 … Continue reading «Programa para encontrar un triplete de tres listas enlazadas con suma igual a un número dado»