Resultados de la búsqueda a petición "linked-list"
¿Por qué la complejidad del espacio de fusión O (log (n)) con listas vinculadas?
Mergesort en una matriz tiene una complejidad espacial de O (n), mientras que mergesort en una lista vinculada tiene una complejidad espacial de O (log (n)), documentadoaquí [http://www.sorting-algorithms.com/merge-sort] Creo que entiendo el ...
LinkedHashSet .equals () vs LinkedList .equals () con los mismos elementos pero diferente orden
Considere el siguiente SSCCE: public static void main(String[] args) { LinkedHashSet<String> set1 = new LinkedHashSet<>(); set1.add("Bob"); set1.add("Tom"); set1.add("Sam"); LinkedHashSet<String> set2 = new LinkedHashSet<>(); ...
Crear y comprender listas vinculadas de estructuras en C
Tengo problemas para comprender los conceptos destruct y la estructura de datos de la lista vinculada juntos. Por ejemplo, digamos que tenemos este código: astruct que tiene el contenido de un trabajador y una lista vinculada de estas estructuras ...
Lista enlazada simple en C ++
Estoy a punto de crear un enlace que pueda insertar y mostrar hasta ahora: struct Node { int x; Node *next; };Esta es mi función de inicialización que solo se llamará para el primerNode: void initNode(struct Node *head, int n){ head->x = n; ...
¿Cómo elimino correctamente los nodos de la lista vinculada en C ++?
Siento que en realidad no estoy eliminando el nodo y liberando memoria. Creo que solo estoy moviendo punteros, así que cuando imprimo la lista vinculada, la lista no imprime el elemento que eliminé. Entonces, mi pregunta es: ¿estoy realmente ...
¿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...
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...