thumbtacks wrote:I'm just about to reach the first milestone of sorts...reversing a linked list in place...without moving any data (easy). Then, the next milestone will be to turn that same list into a queue, and then a stack (in place). Then...
Data structures? Why? There are thousands of data structure implementations out there, in fact there's pretty much one for each first year CS student. As I recall Borland BIDS did conversion of data structures without moving data when I started C++ programming in the early 90s. I haven't programmed a data structure for over a decade, there's no need.
So what's special about yours?