linked-list

¿Cuándo es mejor usar una Lista vs una lista enlazada ?

¿Por qué alguien querría usar una lista enlazada sobre un array? Codificar una lista enlazada es, sin duda, un poco más de ... específicamente a una clase Java en particular, mientras que esta pregunta se refiere a las estructuras de datos generales.

Uso muchas listas y arrays, pero aún no me he encontrado con un escenario en el que la lista de array no se pueda usar tan fá ... e, la lista enlazada. Esperaba que alguien pudiera darme algunos ejemplos de cuando la lista enlazada es notablemente mejor.

Supongamos que tiene una estructura de listas enlazadas en Java. Se compone de Nodos: class Node { Node next; // so ... ntidad constante de espacio y una cantidad razonable de tiempo? Aquí hay una imagen de cómo se ve una lista con un bucle:

¿Por qué la función inversa para la clase std::list en la biblioteca estándar de C++ tiene tiempo de ejecución lineal? Yo pe ... ría haber sido O (1). Invertir una lista doblemente vinculada solo debería implicar cambiar los punteros de cabeza y cola.

Siempre he sido uno para usar simplemente: List<String> names = new ArrayList<>(); Utilizo la interfaz como e ... o preguntas como estas puedo volver a trabajar mi código. Cuándo debería LinkedList utilizar sobre ArrayList ¿y viceversa?

He estado trabajando en un proyecto Java para una clase desde hace un tiempo. Es una implementación de una lista enlazada (aq ... ); return this.reverse(current.getNext(), reversedList); } Mientras estoy aquí, ¿alguien ve algún problema con esta ruta?

¿Cuál es la mejor manera de hacer una lista enlazada en Java?

Entiendo que la reunión de la Tortuga y la Liebre concluye la existencia del bucle, pero ¿cómo mover a la tortuga al principi ... iebre en el lugar de reunión, seguido de mover ambos un paso a la vez hace que se encuentren en el punto de inicio del ciclo?

De acuerdo con el artículo de Wikipedia sobre listas enlazadas, insertar en el medio de una lista enlazada se considera O(1). ... odemos decir rotundamente que las listas enlazadas siempre superan a las matrices para las opciones de inserción/eliminación.

Estoy tratando de entender por qué ArrayDeque de Java es mejor que LinkedList de Java ya que ambos implementan la interfaz D ... lo. No pude entender claramente la implementación de JDK en cuanto a la forma en que maneja las referencias de cabeza y cola.

He trabajado con listas enlazadas antes extensamente en Java, pero soy muy nuevo en C++. Estaba usando esta clase de nodo que ... cómo el puntero es mejor para la asignación de memoria, y me preguntaba si alguien aquí podría ayudarme a entender que mejor.

La mayoría de las veces que veo que la gente intenta usar listas enlazadas, me parece una opción pobre (o muy pobre). Tal vez ... creo que la entrada del blog de Neil también vale la pena leerla not no solo informativa, sino también bastante entretenida.

Estoy construyendo una tabla de símbolos para un proyecto en el que estoy trabajando. Me preguntaba cuáles son las opiniones ... arios o listas vinculadas o tablas hash. ¿Cuáles son las ventajas y / o desventajas de todo lo anterior? (trabajando en c++)

Esta pregunta puede ser vieja, pero no se me ocurrió una respuesta. Digamos, hay dos listas de diferentes longitudes, fusio ... sabemos dónde está el punto de fusión? Condiciones: no sabemos la longitud Debemos analizar cada lista solo una vez.

Estoy tratando de crear una lista vinculada solo para ver si puedo, y estoy teniendo problemas para entenderla. ¿Alguien tie ... ementación muy simple de Lista enlazada usando C#? Todos los ejemplos que he encontrado hasta ahora son bastante exagerado.

La siguiente función está tratando de encontrar el nth a último elemento de una lista enlazada individualmente. Por ejemplo: ... size < n } p2 = p2.next; } while (p2.next != null) { p1 = p1.next; p2 = p2.next; } return p1; }

Estaba siguiendo un post anterior sobre esto que dice: Para LinkedList get es O (n) añadir es O (1) elimin ... .out.println( (System.nanoTime() - nano2) ); for(int j : arrL) { ; } System.out.println( (System.nanoTime() - nano2) );

¿Cómo puedo detectar si una lista enlazada tiene bucle o no?? Si tiene bucle, entonces cómo encontrar el punto de origen del bucle, es decir, el nodo desde el que se ha iniciado el bucle.

¿Cómo hacer listas doblemente enlazadas en un lenguaje funcional puro? Es decir, algo como Haskell donde no estás en una Mónada así que no tienes mutación. Es posible? (Lista de enlaces individuales es obviamente bastante fácil).