Trade-offs

¿Merece la pena la lista doble?

Un programa usa una lista solo como fila de tareas: agrega al final y saca del principio. Nunca borra el último.

Un programa usa una lista solo como fila de tareas: agrega al final y saca del principio, y nunca borra el último. ¿Qué lista eliges?Simple con solo cabeza: sacar del principio es O(1) y agregar al final se hace pocas vecesSimple con cabeza y cola: las dos operaciones son O(1) y la doble pagaría un enlace sin usarloDoble: siempre es mejor porque permite recorrer en los dos sentidos si algún día hace faltaDoble con centinela: elimina los casos especiales y por eso cuesta lo mismo que la simple