My first programming book was K.N. King's "C Programming, a Modern Approach" That remains one of the few programming-related books I own that has endured some wear.

I actually have read the GoF book, but I'm not sure that I'd recommend it to anyone.