Tear one’s hair out
This metaphor describes desperation or frustration so extreme that one could literally pull one’s hair out. First recorded as far back as Anglo-Saxon times, pre-1066.