Idris Elba will have a recurring role on Showtime’s series “The Big C.” Idris will play a potential love interest for Laura Linney’s character.