Cita:
Iniciado por chuidiang 
En una lista (LinkedList, por ejemplo), no hay que decir a priori el tamaño.
Se bueno.
Muchas gracias Chuidiang por tu respuesta, es exactamente algo así lo que buscaba.
Si a alguno le pica la curiosidad aquí podéis echarle un vistazo:
http://en.wikipedia.org/wiki/Linked_list