Trade-offs

Cuándo la lista gana

Un reproductor de música tiene una cola de canciones. El usuario mueve canciones arrastrándolas: la interfaz ya sabe en qué nodo está cada canción que toca, y la cola es una lista doble.

Un reproductor mueve canciones arrastrándolas: la interfaz ya sabe en qué nodo está cada canción que toca, y la cola es una lista doble. ¿Por qué tiene sentido la lista enlazada?Las listas ocupan menos memoria que los arrays, porque no reservan capacidad de sobra para crecer más tardeRecorrer una lista es más rápido que recorrer un array, porque los nodos ya están en orden de reproducciónMover una canción a la posición i es O(1) en una lista, así que siempre conviene para reordenar listasCada movimiento parte de un nodo que la interfaz ya tiene: quitarlo y enlazarlo cambia unos pocos enlaces