Como ya te comento abimaelrc, puedes usar mysql_data_seek antes de tu ciclo para volver a imprimir los resultados, aunque por temas de rendimiento es mejor que lo guardes en un array y ciclar ese array.
Guardarlos es fácil puedes usar algo así:
Ya en $datos tienes todas las filas y las puedes ciclar usando un foreach, for, o while.
Saludos.