Trade-offs

Elige con requisitos

Una aplicación de notas guarda los párrafos de un documento en orden, en un array con espacio libre al final. Lo que hace casi siempre: mostrar el párrafo i cuando el usuario salta a él, y añadir párrafos al final. Muy de vez en cuando, insertar uno al principio.

La alternativa simple siempre es el array. La pregunta es si estos requisitos justifican otra cosa.