3 ms·
I've written at least 5 linked lists in the past year. They're quite useful.
by emerongi 9y ago
I've written at least 5 linked lists in the past year. They're quite useful.
- Apocryphon 9y agoWhat were you using them for?
- deleted 9y ago[deleted]
- mickg10 9y agoNot sure about GP, but very recently, an open-addressing hashtable that could be traversed in both reverse modification and reverse insertion time order. There are actually some interesting subtleties when doing this for open-addressing hashtables (i.e., entries (and pointers to them) move around when the table rehashes).
- stevenwoo 9y agoFive different implementations of linked lists?
- emerongi 9y agoYes. To be fair, this is the first time in my life I can clearly remember implementing a number of linked lists. I'm pretty sure my lifetime total is not much greater than 5.