Categoría: Linked List

¿Cómo escribir funciones C que modifican el puntero principal de una lista enlazada?

Posted on by Rudeus Greyrat

Considere la representación simple (sin ningún Node ficticio) de la Lista enlazada. Las funciones que operan en dichas listas vinculadas se pueden dividir en dos categorías: 1) Funciones que no modifican el puntero principal: Ejemplos de tales funciones incluyen, imprimir una lista enlazada, actualizar miembros de datos de Nodes como agregar un valor dado a … Continue reading «¿Cómo escribir funciones C que modifican el puntero principal de una lista enlazada?»

Cola: implementación de lista enlazada – Part 1

Posted on by Rudeus Greyrat

En la publicación anterior , presentamos Queue y discutimos la implementación de arreglos. En esta publicación, se analiza la implementación de listas vinculadas. Las siguientes dos operaciones principales deben implementarse de manera eficiente. En una estructura de datos de cola , mantenemos dos punteros, delantero y trasero . El frente apunta al primer elemento de … Continue reading «Cola: implementación de lista enlazada – Part 1»

Experiencia de entrevista de Paytm | Conjunto 11 (para 2 años de experiencia)

Posted on by Rudeus Greyrat

La ronda 1: Breve introducción Discusión sobre Proyectos y trabajo ej. ¿Por qué estás usando aerospike? Dada una array ordenada solo por filas, busque un número en ella. (Complejidad O(log(m+n))). La ronda 2: Breve introducción Discusión sobre el proyecto ¿Por qué estás usando aerospike? Diseña un mapa hash. Relación entre equals() y hashcode(). Encuentra un … Continue reading «Experiencia de entrevista de Paytm | Conjunto 11 (para 2 años de experiencia)»

Ordenar la lista biotónica doblemente enlazada

Posted on by Rudeus Greyrat

Ordene la lista biotónica doblemente enlazada dada. Una lista biotónica doblemente enlazada es una lista doblemente enlazada que primero aumenta y luego disminuye. Una lista estrictamente creciente o estrictamente decreciente es también una lista biotónica doblemente enlazada. Ejemplos:  Enfoque: busque el primer Node de la lista que sea más pequeño que su Node anterior. Que … Continue reading «Ordenar la lista biotónica doblemente enlazada»

Encuentre el Node fraccional (o n/k – th) en la lista enlazada

Posted on by Rudeus Greyrat

Dada una lista enlazada individualmente y un número k, escriba una función para encontrar el (n/k)-ésimo elemento, donde n es el número de elementos en la lista. Necesitamos considerar el valor límite en caso de decimales. Ejemplos:  Input : list = 1->2->3->4->5->6 k = 2 Output : 3 Since n = 6 and k = … Continue reading «Encuentre el Node fraccional (o n/k – th) en la lista enlazada»

Programa C para Bubble Sort en lista enlazada

Posted on by Rudeus Greyrat

Dada una lista enlazada individualmente, ordénela usando la ordenación de burbuja . Input : 10->30->20->5 Output : 5->10->20->30 Input : 20->4->3 Output : 3->4->20 C // C program to implement Bubble Sort on singly linked list  #include<stdio.h>  #include<stdlib.h>     /* structure for a node */ struct Node  {      int data;      struct Node *next;  };     … Continue reading «Programa C para Bubble Sort en lista enlazada»

Reemplace cada Node de una lista vinculada con el elemento más grande en el lado derecho

Posted on by Rudeus Greyrat

Dada una lista enlazada , la tarea es encontrar el siguiente elemento mayor para cada Node de la lista enlazada. Nota: Para los Nodes sin el siguiente elemento mayor, almacene -1 en el resultado. Ejemplos:  Entrada: lista enlazada = [2, 1, 5]  Salida: [5, 5, -1] Entrada: lista enlazada = [2, 7, 4, 3, 5]  Salida: … Continue reading «Reemplace cada Node de una lista vinculada con el elemento más grande en el lado derecho»

Lista vinculada multinivel

Posted on by Rudeus Greyrat

Lista enlazada multinivel La lista enlazada multinivel es una estructura de datos 2D que comprende varias listas enlazadas y cada Node en una lista enlazada multinivel tiene un puntero siguiente y otro secundario. Todos los elementos están vinculados mediante punteros. lista enlazada multinivel Representación: una lista vinculada de varios niveles se representa mediante un puntero … Continue reading «Lista vinculada multinivel»

Imprima Nodes alternativos de una lista vinculada usando recursividad

Posted on by Rudeus Greyrat

Dada una lista enlazada, imprima Nodes alternativos de esta lista enlazada. Ejemplos:   Input : 1 -> 2 -> 3 -> 4 -> 5 -> 6 -> 7 -> 8 -> 9 -> 10 Output : 1 -> 3 -> 5 -> 7 -> 9 Input : 10 -> 9 Output : 10 C++ // CPP … Continue reading «Imprima Nodes alternativos de una lista vinculada usando recursividad»

Eliminar todos los Nodes de suma de dígitos pares de una lista circular de enlaces simples

Posted on by Rudeus Greyrat

Dada una lista circular enlazada individualmente que contiene N Nodes, la tarea es eliminar todos los Nodes de la lista que contiene elementos cuya suma de dígitos es par. Ejemplos: Entrada: CLL = 9 -> 11 -> 34 -> 6 -> 13 -> 21  Salida: 9 -> 34 -> 21  Explicación:  La lista circular enlazada … Continue reading «Eliminar todos los Nodes de suma de dígitos pares de una lista circular de enlaces simples»