Data Structures in C is a textbook for advanced and some introductory data structures courses. In addition to a complete overview of the topic, the book focuses on data compression, program correctness, and memory management. End-of-chapter programming assignments provide students with context and learning motivation.
I've had this book on my shelf for 15 years (since high school), and I tried to read it for a few times. This time I've managed! I don't think it was worth the effort, though. This book doesn't really explain things, it rather sets out the knowledge possessed by the authors. I definitely prefer Robert Sedgewick's books, or Thomas Cormen's et al. efforts at explaining data structures and algorithms.
What little I have read of this book I really like. One has to keep in mind that it is a data structures book, not an algorithmic analysis book. Since the source code is written in C, the book can be purchased very cheaply as well.