Resultados de la búsqueda a petición "linked-list"
Imprimir LinkedList recursivamente usando C ++
Estoy tratando de crear una función que imprima mi lista de enlaces de forma recursiva, pero tengo problemas para hacerlo, porque la recursión es difícil.Est...
¿Por qué y cuándo se requiere un doble puntero?
He sido un administrador de sistemas la mayor parte de mi vida, pero recientemente decidí practicar algo de mi conocimiento de dev e intentar una posición de...
Plantillas C ++ - LinkedList
EDITAR - Respondió a continuación, se perdió los tirantes en ángulo. Gracias a todos.He estado intentando escribir una lista rudimentaria enlazada individual...
"Advertencia: especificador de clase de almacenamiento inútil en declaración vacía" en struct
typedef struct item { char *text; int count; struct item *next; };Así que tengo esta estructura con nodos definidos como anteriormente, pero obtengo el siguiente error y no puedo descubrir qué está mal. advertencia: especificador de clase de ...
¿Qué es exactamente el cubo en el hashmap?
Recientemente, en una entrevista me preguntaron, ¿qué es exactamente un cubo en hashmap? Si es una matriz o una lista de matrices o qué? Me confundí. Sé que los hashmaps están respaldados por matrices. Entonces, ¿puedo decir que el depósito es ...
Operador de asignación de lista vinculada de C ++
Intentando construir un operador de asignación para una sola clase de lista vinculada. Pensé que lo construí correctamente, pero todavía tengo una pérdida de memoria. La clase consta de una primera y última variable. Y luego una estructura ...
¿Es la complejidad temporal para la inserción / eliminación en una lista doblemente vinculada de orden O (n)?
Para insertar / eliminar un nodo con un valor particular en DLL (lista doblemente vinculada), se debe recorrer toda la lista para encontrar la ubicación, por lo tanto, estas operaciones deben ser O (n). Si ese es el caso, ¿cómo es que la lista ...
Intercambie elementos en una lista doblemente vinculada por sus índices en la matriz de respaldo
Tengo una serie de objetos del siguiente tipo: struct Node { Node *_pPrev, *_pNext; double *_pData; };Algunos de los nodos participan en una lista doblemente vinculada, con_pData!=nullptr para tales nodos. También hay un nodo de cabeza simulada ...