Para implementar una pila utilizando el concepto de lista de enlace único, todas las operaciones de lista de enlace único se realizan en función de las operaciones de pila LIFO (último en entrar, primero en salir) y con la ayuda de ese conocimiento vamos a implementar una pila utilizando lista de enlace único. Usando listas … Continue reading «Implementar una pila usando una lista enlazada individualmente»
Dada una lista enlazada individualmente y una posición, elimine un Node de lista enlazada en la posición dada. Ejemplo: C++14 // A complete working C++ program to delete // a node in a linked list at a given position #include <iostream> using namespace std; // A linked list node class Node { public: int … Continue reading «Eliminar un Node de lista enlazada en una posición determinada»
Preguntado por Varun Bhatia. Pregunta: escriba un código para la implementación de una lista doblemente enlazada con el uso de un solo puntero en cada Node. Solución: Esta pregunta está resuelta y muy bien explicada en http://www.linuxjournal.com/article/6828 . También recomendamos leer http://en.wikipedia.org/wiki/XOR_linked_list Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The … Continue reading «Lista doblemente enlazada eficiente en memoria»
Dado un árbol binario (BT), conviértalo en una lista doblemente enlazada (DLL) en el lugar. Los punteros izquierdo y derecho en los Nodes se utilizarán como punteros anterior y siguiente, respectivamente, en la DLL convertida. El orden de los Nodes en DLL debe ser el mismo que en Inorder para el árbol binario dado. El … Continue reading «Convertir un árbol binario dado en una lista doblemente enlazada | conjunto 3»
Dada una lista enlazada, escriba una función que acepte el Node principal de la lista enlazada como parámetro y devuelva el valor del Node presente en (piso(sqrt(n)))ésima posición en la lista enlazada, donde n es la longitud de la lista enlazada o el número total de Nodes en la lista. Ejemplos: Input: 1->2->3->4->5->NULL Output: 2 Input … Continue reading «Squareroot(n)-th Node en una lista enlazada»
Una lista doblemente enlazada es una lista enlazada que consta de un conjunto de registros enlazados secuencialmente llamados Nodes. Cada Node contiene dos campos que son referencias al Node anterior y al siguiente en la secuencia de Nodes. La tarea es crear una lista doblemente enlazada insertando Nodes de modo que la lista permanezca en … Continue reading «Inserción ordenada en una lista doblemente enlazada con punteros de cabeza y cola»
Escriba una función que mueva el último elemento al frente en una lista enlazada simple dada. Por ejemplo, si la lista enlazada dada es 1->2->3->4->5, entonces la función debería cambiar la lista a 5->1->2->3->4. Algoritmo: recorrer la lista hasta el último Node. Utilice dos punteros: uno para almacenar la dirección del último Node y otro … Continue reading «Mover el último elemento al frente de una Lista Vinculada dada»
Accolite visitó nuestro campus para reclutar empleados de tiempo completo y pasantes. El proceso comenzó con charlas previas a la colocación y luego tuvimos que pasar por un proceso de 5 rondas. Ronda 1: en línea (30 min) La primera ronda se llevó a cabo en línea y consistió en que los MCQ cubrieron C … Continue reading «Experiencia de entrevista de Accolite | Conjunto 13 (en el campus para pasantías y FTE)»
Dado el puntero al Node principal de una lista enlazada, la tarea es invertir recursivamente la lista enlazada. Necesitamos invertir la lista cambiando los enlaces entre los Nodes. Ejemplos: Haga clic aquí para el curso completo! C++ // Recursive C++ program to reverse // a linked list #include <iostream> using namespace std; /* Link … Continue reading «Reversión recursiva de una lista enlazada (una implementación simple)»
Dada una Lista enlazada individual sin clasificar que consta de N Nodes que pueden contener elementos duplicados, la tarea es eliminar todos los elementos duplicados excepto la última aparición de la Lista enlazada . Ejemplos: Entrada: 1 -> 2 -> 7 -> 3 -> 2 -> 5 -> 1 Salida: 7 -> 3 -> 2 … Continue reading «Modificar una lista vinculada para que contenga las últimas apariciones de cada elemento duplicado»