Preguntas etiquetadas con linked-list

Una lista enlazada es una estructura de datos en la que los elementos de la lista no se almacenan necesariamente de forma secuencial, sino que cada elemento contiene una referencia al siguiente (y opcionalmente al anterior) elemento de la lista. Esta etiqueta debe usarse con etiquetas adicionales que indiquen el lenguaje de programación que se está usando ([c], [c ++], [java], etc.) y cualquier biblioteca o complemento que se esté usando, como [c ++ - biblioteca estándar]. La publicación en sí debe contener el código fuente del problema.

30
Matriz versus lista vinculada
¿Por qué alguien querría usar una lista vinculada en una matriz? Codificar una lista vinculada es, sin duda, un poco más trabajo que usar una matriz y uno puede preguntarse qué justificaría el esfuerzo adicional. Creo que la inserción de nuevos elementos es trivial en una lista vinculada, pero es …
7
¿Por qué std :: list :: reverse tiene complejidad O (n)?
¿Por qué la función inversa para la std::listclase en la biblioteca estándar de C ++ tiene tiempo de ejecución lineal? Creo que para las listas doblemente vinculadas, la función inversa debería haber sido O (1). Revertir una lista doblemente vinculada solo debería implicar cambiar los punteros de cabeza y cola.
192 c++  c++11  stl  linked-list 
28
Lista enlazada de Python
¿Cuál es la forma más fácil de usar una lista vinculada en Python? En el esquema, una lista vinculada se define simplemente por '(1 2 3 4 5). Las listas [1, 2, 3, 4, 5]y las tuplas de Python (1, 2, 3, 4, 5)no son, de hecho, listas enlazadas, y …
8
¿Por qué es ArrayDeque mejor que LinkedList?
Estoy tratando de entender por qué ArrayDeque de Java es mejor que LinkedList de Java, ya que ambos implementan la interfaz Deque. Apenas veo a alguien usando ArrayDeque en su código. Si alguien arroja más luz sobre cómo se implementa ArrayDeque, sería útil. Si lo entiendo, estaré más seguro de …
14
¿Por qué se inserta en medio de una lista enlazada O (1)?
Según el artículo de Wikipedia sobre listas enlazadas , insertar en medio de una lista enlazada se considera O (1). Creo que sería O (n). ¿No necesitaría ubicar el nodo que podría estar cerca del final de la lista? ¿Este análisis no tiene en cuenta el hallazgo de la operación …
105 linked-list  big-o 
Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.