Resultados de la búsqueda a petición "linked-list"
Por qué ArrayDeque es mejor que LinkedList
Estoy tratando de entenderpor 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 ...
Imprima una lista enlazada individualmente hacia atrás, en espacio constante y tiempo lineal
Escuché una pregunta de entrevista: "Imprima una lista enlazada individualmente hacia atrás, en espacio constante y tiempo lineal". Mi solución fue invertir la lista vinculada en su lugar y luego imprimirla así. ¿Hay otra solución que no sea ...
Java, ¿cómo ordenar una lista vinculada?
Necesito ordenar una lista vinculada alfabéticamente. Tengo una lista enlazada llena de nombres de pasajeros y necesito que el nombre de los pasajeros se ordene alfabéticamente. ¿Cómo haría uno esto? ¿Alguien tiene alguna referencia o videos?
Return dos matrices en un método en Java
Considerando Tengo dos matrices, por ejemplo: String[] array1 = new String[10]; int[] array2= new int[10];Así que dentro de un método he calculado dos matrices, a saber,array1 & array2 y ahora quiero devolver ambas matrices. ¿Cómo debo ...
¿Cómo contar el número de nodos en una lista vinculada sin recorrerlo?
Me han preguntado en una entrevista cómo contar el número de nodos en una lista vinculada sin recorrer la lista. ¿Hay alguna forma de lograr esto?
Detección de ciclos en la lista vinculada con el enfoque de Liebre y Tortuga
Entiendo que para detectar un ciclo en una lista vinculada, puedo usar el enfoque de liebre y tortuga, que contiene 2 punteros (lentos y rápidos). Sin embargo, después de leer en wiki y otros recursos, no entiendo por qué está garantizado que ...
Odd problema con puntero al implementar una lista vinculada
Estoy tratando de implementar una lista vinculada en C, y quiero almacenar el nodo principal en una estructura separada. Sin embargo, parece que el nodo principal se reasigna de alguna manera cada vez que agrego otro nodo. #include <stdio.h> ...
Declarando variables genéricas estáticas en una clase genérica
He leído que no puede declarar variables / métodos estáticos dentro de una clase genérica y realmente no tengo idea de cómo resolver mi problema o solucionarlo, así que le pido orientación. Lo que quiero es un "índice" genérico que extenderán ...
Modificador de puntero de cabeza en una lista vinculada
Tengo problemas para entender este código. Todo lo que realmente necesito es modificar el puntero de la cabeza para apuntar al primer elemento. Entonces, ¿por qué * no funciona la cabeza? Cambiar el valor de * head cambia a dónde apunta este ...
Eliminar un nodo intermedio de una sola lista vinculada cuando el puntero al nodo anterior no está disponible
¿Es posible eliminar un nodo intermedio en la lista vinculada única cuando la única información disponible que tenemos es el puntero al nodo que se va a eliminar y no el puntero al nodo anterior? Después de la eliminación, el nodo anterior ...