A prehistoric croc measuring more than five meters long—dubbed the 'swamp king' - ruled south eastern Queensland waterways only a few million years ago.