3 ms·
Seems like an old interest. I will ask an older friend when he first learned of it. He said it was in college in the 70's. It was taught as a method for havi
by sloaken 5y ago
Seems like an old interest.
I will ask an older friend when he first learned of it.
He said it was in college in the 70's. It was taught as a method for having a doubly linked list, but only use the space for one link. He thinks it was in an data structures book by hororwitz (not sure of spelling obviously)
- cpach 5y agoPerhaps it was this book: Horowitz, E., & Sahni, S. (1976). Fundamentals of data structures. Woodland Hills, Calif.: Computer Science Press. https://www.worldcat.org/title/fundamentals-of-data-structures/oclc/2213178 https://www.worldcat.org/title/fundamentals-of-data-structur...
- cpach 5y agoHere’s an online copy http://www.icodeguru.com/vc/10book/books/book1/chap04.htm http://www.icodeguru.com/vc/10book/books/book1/chap04.htm Search for ⟬a space saving device⟭