Resultados de la búsqueda a petición "linked-list"
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<>(); ...
averiguar si un bucle en una lista vinculada sin dos punteros
averigua si hay un bucle en una lista vinculada. ¿Tiene otras formas en lugar de usar un puntero rápido y un puntero lento?
Rendimiento de rendimiento en Java
He creado una lista vinculada en Java usando genéricos, y ahora quiero poder iterar sobre todos los elementos de la lista. En C # usaríayield return dentro de la lista vinculada mientras revisa la lista de elementos contenidos en la lista. ¿Cómo ...
Diferentes tipos de listas enlazadas
¿Cuáles son los diferentes tipos de listas enlazadas que se usan comúnmente? Sé y he usado lo siguiente: Lista enlazada individualmenteLista doblemente vinculadaLista circular¿Cuáles son los otros tipos de listas que usted ha utilizado o que ...
¿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 ...
¿En qué circunstancias son útiles las listas enlazadas?
La mayoría de las veces veo que la gente trata de usar listas vinculadas, me parece una mala elección (o muy mala). Quizás sería útil explorar las circunstancias bajo las cuales una lista vinculada es o no una buena opción de estructura de ...
Problemas para comprender el concepto de nodos y la lista vinculada
Soy nuevo en Data Structures y Algorithim y tengo algunos problemas para abordar todo el tema de la lista vinculada y cómo se conecta a los nodos. El problema que me confunde es con los punteros y lo que señalan Esta es una pregunta de muestra ...
¿Existe un método rápido de concat para la lista vinculada en Java?
¿Cómo puedo concat dos listas enlazadas en O (1) con Java a través de jdk1.6, google o apache commons collection o lo que sea? P.ej. en el jdk solo existe el método addAll que es O (n). Otra característica que extraño es concatenar dos listas ...
Use una lista vinculada para implementar una Cola prioritaria
He implementado una cola prioritaria utilizando una lista vinculada. En esta cola de prioridad, el valor int más pequeño tiene el valor más alto y, por lo tanto, al llamar al método remove, se eliminará el método más pequeño. Código para la ...
Lista vinculada en c (leer del archivo)
Soy muy nuevo en la programación C y tengo algunas dificultades. Estoy tratando de leer línea de línea a un archivo de texto, y luego agregar cada línea a una lista vinculada simple. He intentado mucho, pero no he encontrado una solución. Hasta ...