If you're serious about reverse engineering, you might consider learning assembly language and C side-by-side. Learn an assembly language (with the Art of Assembly Language Programming or similar) while working through K&R (or another introduction to C), but compiling everything with gcc -S and reading the assembly output (initially, compile with -O0; optimization will obscure the output too much). This would be slow going, but you'd really solidify the connection between the low-level and the higher level, which is presumably what you are really looking for when you say you want to learn C. (A lot of things you're going to reverse engineer will have to be reverse engineered at the assembly level, not the C level.)
K&R would be fine for this purpose, I think. As a more general introduction to C, I think it's still great, but really needs to be paired with something more modern if you're planning to actually develop applications in C.