Would agree that your battery is prob done. The rapid clicking you describe, or chattering as it is often described is the starter relay activating then deactivating as the voltage quickly dips due to the load, then re-activates as the voltage is allowed to rise slightly again, repeat, all in very quick succession.
__________________
..
~
|