J.R.R. Tolkien's Middle-earth stories and their subsequent film and TV adaptations are bursting with memorable characters.