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.
Siempre he sido uno para usar simplemente: List<String> names = new ArrayList<>(); Utilizo la interfaz como el nombre del tipo para la portabilidad , de modo que cuando hago preguntas como estas, puedo modificar mi código. ¿Cuándo debe LinkedListusarse ArrayListy...
Digamos que tiene una estructura de lista vinculada en Java. Se compone de nodos: class Node { Node next; // some user data } y cada nodo apunta al siguiente nodo, excepto el último nodo, que tiene un valor nulo para el siguiente. Digamos que existe la posibilidad de que la lista pueda...
¿Cuándo es mejor usar una lista frente a una lista enlazada
¿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...
¿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...
¿Es una lista vinculada, una matriz? Busqué alrededor y solo encontré personas adivinando. Mi conocimiento de C no es lo suficientemente bueno como para mirar el código
¿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 las listas enlazadas tienen algunas propiedades...
Utilizo muchas listas y matrices, pero aún no he encontrado un escenario en el que la lista de matrices no se pueda usar tan fácilmente como, si no es más fácil, que la lista vinculada. Esperaba que alguien pudiera darme algunos ejemplos de cuándo la lista vinculada es notablemente...
Entiendo que la reunión de Tortuga y Liebre concluye la existencia del bucle, pero ¿cómo se mueve la tortuga al comienzo de la lista vinculada mientras se mantiene a la liebre en el lugar de reunión, seguido de mover ambos un paso a la vez para que se encuentren en el punto de inicio del...
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...
Tal como está actualmente, esta pregunta no es adecuada para nuestro formato de preguntas y respuestas. Esperamos que las respuestas estén respaldadas por hechos, referencias o experiencia, pero esta pregunta probablemente solicitará debate, argumentos, encuestas o discusión
He trabajado con listas vinculadas anteriormente en Java, pero soy muy nuevo en C ++. Estaba usando esta clase de nodo que me fue dada en un proyecto muy bien class Node { public: Node(int data); int m_data; Node *m_next; }; pero tenía una pregunta que no fue respondida muy bien. ¿Por qué...
La mayoría de las veces que veo que la gente intenta usar listas enlazadas, me parece una mala elección (o muy mala). Quizás sería útil explorar las circunstancias bajo las cuales una lista enlazada es o no una buena elección de estructura de datos. Idealmente, las respuestas expondrían los...
Me pregunto si existe alguna lógica para revertir una lista enlazada individualmente usando solo dos punteros. Se utiliza la siguiente para revertir la lista enlazada solo utilizando tres punteros a saber p, q, r: struct node { int data; struct node *link; }; void reverse() { struct node *p =...
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 del nodo (aunque es...
Esta pregunta puede ser antigua, pero no se me ocurrió una respuesta. Digamos, hay dos listas de diferentes longitudes, que se fusionan en un punto ; ¿Cómo sabemos dónde está el punto de fusión? Condiciones: No sabemos la longitud Debemos analizar cada lista solo una
He estado trabajando en un proyecto de Java para una clase por un tiempo. Es una implementación de una lista enlazada (aquí llamada AddressList, que contiene nodos simples llamadosListNode ). El problema es que todo tendría que hacerse con algoritmos recursivos. Pude hacer todo bien sin un...
Tengo curiosidad por saber si O (n log n) es lo mejor que puede hacer una lista
Esta es una pregunta de programación que se hace durante una prueba escrita para una entrevista. "Tiene dos listas vinculadas individualmente que ya están ordenadas, debe fusionarlas y devolver un encabezado de la nueva lista sin crear nuevos nodos adicionales. La lista devuelta también debe...
¿Cuál es la razón por la que no siempre podemos usar un HashMap, a pesar de que es mucho más eficiente que ArrayList o LinkedList en operaciones de agregar, eliminar, también independientemente del número de elementos? Lo busqué en Google y encontré algunas razones, pero siempre había una...